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(57) ABSTRACT 

The Location Enhanced Information Deliver System Archi- 
tecture (LEI A) customizes the information that is displayed 
to an information recipient based on optimizing a match 
between information purveyors, such as advertisers, and the 
information recipients who are local to an information 
delivery system. The present location enhanced information 
delivery system presents the information most suited to the 
real current audience, as measured by location information 
systems, rather than to a static predicted audience. While the 
preferred embodiment discloses a beaconing-style wireless 
technology, the system concept is easily extensible both to 
other location-information systems, such as license -plate 
scanning with cameras, and to utilizing the location- 
information for private displays of information in addition to 
pubhc displays of information. 

96 Claims, 2 Drawing Sheets 
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LOCATION ENHANCED INFORMATION 
DEUVERY SYSTEM 

CROSS-REFERENCE TO RELATED 
APPLICATIONS 

This applicatioQ is a continuation-in-part of U.S. patent 
application Ser. No. 09/024,278 filed Feb. 17, 1998. titled 
"Broadcast Data Distribution System with Asymmetric 
Uplink/Downlink Bandwidths" and is a continuation of U.S. 
patent application Ser. No. 08/985,731 filed Dec. 9, 1998, 
titled "System for Customized Electronic Identification of 
Desirable Objects" now U.S. Pat. No. 6,029,195. 

HELD OF THE INVENTION 

This invention relates to information delivery systems 
and, in particular, to a system for customizing the informa- 
tion that is displayed to a viewer based on optimizing a 
match between information purveyors, such as advertisers, 
and the viewer in a manner that is executed local to an 
information delivery system. 

Problem 

It is a problem in information delivery systems to provide 
an information recipient with information that is pertinent to 
the recipient. This entails determining a match between 
information purveyors, such as advertisers, and the infor- 
mation recipient such that the information that is provided to 
the information recipient is desired by the information 
recipient and pertinent to the needs of the information 
recipient. Existing information delivery systems are based 
on static predictions of likely audiences, such as profiles of 
information recipients for different time periods of television 
broadcasts or in-store advertisements directed to a typical 
customer. ITiese information delivery systems are static in 
nature in that they do not change in response to changes in 
the information receiving audience that they serve. Even in 
the context of systems such as the World-Wide Web, systems 
use stale aggregates to make speculative decisions. 
Therefore, existing information delivery systems are limited 
in their effectiveness in providing relevant information to 
their target audiences, since the defined target audiences 
represent a simple approximation of the ever changing 
actual audience. 

Solution 

ITie above described problems are solved and a technical 
advance achieved by the Location Enhanced Information 
Delivery System (LEIA) which customizes the information 
thai is displayed to an information recipient based on 
optimizing a match between information purveyors, such as 
advertisers, and the information recipients who are local to 
an information delivery system. The present location 
enhanced information delivery system presents the informa- 
tion most suited to the real current audience, as measured by 
location information systems, rather than to a static pre- 
dicted audience. While the preferred embodiment discloses 
a beacon ing-style wireless technology, the system concept is 
easily extensible both to other location-information systems, 
such as license-plate scanning with cameras, and to utilizing 
the location- information for private displays of information 
in addition to public displays of information. 

The location enhanced information delivery system can 
be supported with conventional or advanced networking 
infrastructures. One example of an advanced networking 
infrastructure appropriate for the location enhanced infor- 
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mation delivery system is the asymmetric bandwidth chan- 
nel network disclosed in co-pending U.S. patent application 
Ser. No. 09/024,278, titled "Broadcast Data Distribution 
System With Asymmetric Uplink/Downlink Bandwidths" 

5 that provides a reduced memory architecture for network- 
attached elements. The location enhanced information deliv- 
ery system can also utilize the information similarity mea- 
surement technologies disclosed in U.S. Pat. No. 5,754,939, 
titled "System for Generation of User Profiles for a System 

10 for Customized Electronic Identification of Desirable 
Objects" as a means of enhancing pre-fetching of informa- 
tion likely to be needed, with a consequent reduction in 
network bandwidth required to support the location 
enhanced information delivery system. The location 

15 enhanced information delivery system can protect users 
identities using a pseudonymity proxy server disclosed in 
U.S. Pat. No. 5,754,938 titled "Pseudonymous Server for 
System for Customized Electronic Identification of Desir- 
able Objects". An additional advantage for public 

20 information-delivery capability of the location enhanced 
information delivery system is in its environment- 
friendliness, as the location enhanced information delivery 
system can determine when zero information recipients are 
local and turn off the display, resulting in a significant energy 

25 savings during idle periods. 

BRIEF DESCRIPTION OF THE DRAWING 

FIG. 1 illustrates in block diagram form the location 
enhanced information delivery system; 

FIG, 2 illustrates the network bandwidth dynamics typical 
of the location enhanced information delivery system; and 

FIG, 3 illustrates in flow diagram form the information 
flow in the present location enhanced information dehvery 
system. 

35 

DETAILED DESCRIPTION 

Definitions 

Relevant definitions of terms for the purpose of this 
description include: (a) an object available for access by the 

40 user, which may be either physical or electronic in nature, is 
termed "target object," (b) a digitally represented profile 
indicating that target object's attributes, is termed "target 
profile," (c) the information recipient who is looking for the 
target object, is termed "user," (d) a profile holding that 

45 user's attributes, is termed "user profile," (e) a summary of 
digital profiles of target objects that a user likes and/or 
dislikes, is termed the "target profile interest sum mar/' of 
that user, (f) a collection of target objects with similar 
profiles, is termed a "cluster," (g) an aggregate profile 

50 formed by averaging the attributes of all target objects in a 
cluster, is termed a "cluster profile." 
Wireless Communication 

The advent of mobile wireless communication, in the 
form of pagers, cellular phones, and the like, has made 

55 on-demand location-independent communication possible. 
Many of these wireless technologies provide the ability to 
locate the call originating or receiving wireless subscriber 
station, via the unique terminal identifiers used for authen- 
tication and billing. Some of these wireless systems incor- 

60 porate precise location determining apparatus, such as Glo- 
bal Positioning Systems. Except for a few examples, such as 
the Active Badge technology developed by the Olivetti 
Research Lab in Cambridge, UK, very little use has been 
made of the information that relates to the location of the 

65 wireless subscriber station, other than for locating the 
message/call destination as part of the wireless communi- 
cation service. The Active Badge is very low power and 



04/19/2004, EAST Version: 1.4.1 



us 6,571; 

3 

intended for enclosed environments of small geographic 
scope, such as in a set of ofiQces or on a campus site. The 
Active Badge technology has been used for tasks such as 
automatically opening door locks and automatic location of 
Active Badge wearers. The present location enhanced infor- 5 
mation delivery system provides a novel means of integrat- 
ing subscriber location information into the design of 
advanced communication services. 
Cellular Telephony 

Cellular telephone systems are one example of wireless lo 
communication systems. The cellular telephone system 
divides the service area into "cells," in which the assigned 
radio spectrum is channeled in some fashion using digital or 
analog technology. Each cell is provided with a base station 
to which mobile subscriber stations connect to make a is 
wireless communication connection. The handoff of a com- 
munication connection that exists between a mobile sub- 
scriber station and a base station to another base station 
entails executing the steps of: establishing a wireless com- 
munication connection from the mobile subscriber station to 20 
the base station in the cell into which the mobile subscriber 
station is about to enter, transitioning the existing wireless 
communication connection to the new wireless communi- 
cation connection, and then releasing the old wireless com- 
munication connection. The mobile subscriber stations are 25 
interconnected with the traditional telephony infrastructure, 
and thus ubiquitous cellular service can be achieved by the 
provision of suflBcient base stations. The mobile subscriber 
stations periodically emit an identifying token, so that the 
base station knows they are present in the service area of the 30 
base station. This same beaconing behavior can be exploited 
to construct the location enhanced information delivery 
system, because while it is low-cost and requires low 
bandwidth, it can be integrated with sophisticated delivery 
systems to provide customizable information to the mobile 35 
subscriber station. 

Classic cellular telephony[x,y] is based on the use of a set 
of radio frequencies chosen from a set (a "band" of 
spectrum), two of which are required per connection (one to 
send, the other to receive), lliese frequencies are required 40 
during a call, but otherwise not used, so that many cellular 
telephones can be present in a "cell" but only the active 
telephones consume frequencies. "Cells" are regions where 
selected sets of radio frequencies are in use. Adjacent cells 
do not use the same frequencies for calls to prevent inter- 45 
ference. Cells are often arranged as hexagons since hexa- 
gons "tile" the plane. 

Calls are set up and handed-across cell boundaries using 
a signaling channel. The signaling channel uses a common 
protocol which all cell phones understand, Signaling System 50 
7 (SS7). The handset periodically broadcasts a unique iden- 
tifier (which in the telephone system, maps directly to a 
telephone number) which is "burned in" to a chip in the 
telephone. This number is used by the base station for the 
cell to identify the phone for billing purposes, and to find its 55 
"home location". When a cellular telephone enters a base 
station's cell, the base station uses the ID to find its home 
Mobile Telephone Switching Office (MTSO), from which 
calls appear to be traveling to and from as they are made (an 
interesting consequence is that a New Jersey cellular tele- 60 
phone operating in California will route a call to the East 
Coast and back, even for a location a block away). The 
channel between the local Mobile Telephone Switching 
Office and the home Mobile Telephone Switching Office is 
carried over the traditional telephone network (e.g., 65 
landlines). When moving between cells, the telephone and 
two base stations use a handoff protocol so that the connec- 
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tion is maintained; it essentially involves setting up frequen- 
cies in the destination cell to switch to. Handoff is triggered 
when the telephone delects two "beacons" of approximately 
equal strength; each base station emits a beacon (like a radio 
"lighthouse") so that it can be detected. 

The location enhanced information delivery system 100 
uses similar mechanisms for location tracking — in fact, one 
attractive implementation technology for tracking in the 
location enhanced information delivery system 100 is the 
telephone number emitted by the cellular handset. Where the 
cellular network uses the local Mobile Telephone Switching 
Office as a dumb proxy to the home Mobile Telephone 
Switching Office via telephone circuits, the location 
enhanced information delivery system 100 use of a profile 
fetched from one or more locations, coupled with informa- 
tion from a multiplicity of sources, provides a much richer 
source of information than a call acceptance decision. The 
use of this information at the location(s) where the location 
enhanced information delivery system 100 location ID is 
detected is much richer, because the use of the information 
is location-customized, e.g., to a billboard, kiosk, proximity 
to a vendor, etc. The cellular handset provides the same 
service everywhere (in fact, that is one of its appeals), which 
is a telephone circuit. 

The integration of the location enhanced information 
delivery system 100 with the telephony infrastructure pro- 
vides a junction point for information analysis systems. The 
beacon capability of the mobile subscriber stations can be 
used to identify a user, and using this subscriber identifica- 
tion information, to locate and fetch a user profile for the 
identified subscrber. Simplistic user profiles have been used 
as part of Personal Communication Service systems, prima- 
rily to reduce traffic loads on the network, to reduce the radio 
bandwidth used, and the traffic load on the SS7 signaling 
network. 

Use of Profile Databases 

The present location enhanced information delivery sys- 
tem represents an advance both in the use of location- 
tracking as part of an information -delivery architecture, and 
in the use of advanced user profiles which can be coupled 
with location information and information dehvery systems 
to optimize subscriber customized information delivery to 
identified subscribers. The user profile can be used as part of 
an information customization architecture. The user profile 
idea is completely general since the user profile can contain 
information gathered completely automatically, and the user 
profile can be used for a variety of tasks. Particular examples 
include: 

1. Billboards — The present location enhanced informa- 
tion delivery system can use the user profiles in the 
automatic selection of information for display on an 
electronic "billboard" that is located in or on a store, or 
along a roadway, or along a walkway. If the user 
profiles contain information about users' buying habits, 
then the billboard operator can run a voting algorithm 
on the collected user profiles to determine the charac- 
teristics of the present user audience to select a revised 
set of advertisements to be transmitted to the display. 
Detailed user location tracking data can be used by a 
server to preposition advertising on a multitude of 
billboards based upon user direction of movement and 
rate of movement calculations. This electronic bill- 
board system represents a novel connection between 
user location data and the pre-fetching of user infor- 
mation to display user-specific information in the right 
place at the right time. A key novel feature of the 
electronic billboard system idea is that when there is an 
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iasuflScient number of customers in the target audience, is able to see. This is achievable vis a vie the below 

the display can be turned off so that the environmental described techniques for dynamically pre-fetching messages 

impact of this electronic billboard system is reduced. in anticipation of the predicted location of the automobile 

2. Unauthorized User Detection — The present location using the speed vector as calculated through iriangulation of 
enhanced information delivery system can use corre- 5 its location from two server beacons as the specification 
lating information as part of an automatically deter- herein describes. The display device used to deliver this 
mined user profile to detect the presence of unautho- precise level of targeted methods, is achievable by virtue of 
rized users. This correlating information can be used to ^n electronic sign board users multi-faced rotating panels 
compare the user profile against a suspicion threshold (typically rotating on a vertically oriented axis) in which a 
to turn on other detectors, such as video cameras. Note projected by each respective face 
that for automobiles only, a completely passive beacon j ^^-^^ containing the respective 
system can be implemented by the automatic detection ^^^omLd and message is continuously directed towards 
of ucense plate numbers on vehicles that are present . • 1 ^ ^ . • j -.u 

'*u' *u e *• f*u* * the desired target customer m accordance with the custom- 

within the range or operation of this system. , ^ . . . • , , 

.»»i..^Aj \^ • rTM_ er s movement vector, thus more than one vehicle may be 

3. Dynamic Marketmg of Advertismg Capacity — ^The . - 1 * /j j * 

,1 . ^ c * * 15 simultaneously targeted with different messages, 

present location enhanced mformation deuvery system n p fit 

can be managed using advertiser-provided criteria, or , • . ■ t .1 
location enhanced information deUvery system owner ^ P^^^^^^ is data that is associated with a particular 
provided criteria, such as economic algorithms. For user. Example data include: user name, user address, number 
example, given a set of users U(l), 1«1, . . . , n, a of family members, pet ownership, mcome ranges, maga- 
desirability estimate D(l) for each user U(l) can be 20 zine subscriptions, television viewing habits, selected pur- 
estimated, based on such factors as user age group, user chasing habits, and the like. For privacy, some of this 
income level, geographic closeness of the user U(l) to information might be stored in a statistical aggregate, such 
an advertiser's retail outlet, and the like. For any given as those used to characterize residential areas. These statis- 
interval of time, an advertisement can be selected using tical aggregates or detailed data are collected in a user profile 
the advertiser's price function, P(x), for some x which 25 which is associated with a user identifier. The user identifier 
is a value of the desirability estimates D(l)s. Thus, each is used as an index (means of selection) to the database of 
advertiser "bids" for the current user profile by speci- user profiles. User profiles can be maintained by a commer- 
fying the price function P(l); and the price function P(l) cial service for the benefit of advertisers (the way credit card 
is applied to the local users U(l) by computing companies utilize customer spending habits to target 
max(l=l . . . n) P(D(1)). The use of a bidding algorithm 30 advertisers) or by the users themselves, as needed. A more 
for use of the information display based on customer detailed description of the user profiles and their generation 
presence dynamics allows a completely dynamic real- is disclosed in the above-noted U.S. Pat. No. 5,754,939. 
time optimization of information delivery based on System Overview 

revenue. The operation of the location enhanced information deliv- 

Pre-Loaded and Pre-Fetched Data 35 ery system as described herein makes use of the fact that 

The present location enhanced information delivery sys- each user has a "beacon", which generally serves as a user 
tem is intended to have associated data storage. This data identification instrumentality. The beacons emit identifiers 
storage can be used as an effective means of reducing which can be used to associate users with the detected 
network latencies, increasing the likelihood that user infor- devices. The beacon can be correlated with location, such as 
mation is appropriate, and reducing network bandwidth. The 40 by use of a wireless subscriber station or other systems with 
essential observation is that for each user U(l), 1-1, . . . , n, known technology. The beacon can be used to access a 
a stored user profile can contain historical information about variety of information in a user-dependent "profile," such as 
what the user's interests actually are, rather than purely age, income, credit card spending habits, and the like. This 
statistical demographic data. This data might take the form user profile can be used as part of an information delivery 
of a list of items purchased, computed from point-of-sale 45 architecture, in particular it can be used as part of statistical 
data, a list of web pages examined, from on-line WWW algorithms to customize information display to those users 
traces, and the like. Similarity metrics can then be used to presently located near the display technology, 
determine appropriate information to display with greater In FIG. 1, user terminal devices U1-U3 are operational in 
precision than available from purely demographics-based the service area of location enhanced information delivery 
data. Perhaps most interestingly, the location information 50 system 100, and the location identification devices contained 
can be coupled with geographic information (such as that in the. user terminal devices U1-U3 have been detected by 
derived from Global Positioning System receivers) that is a sensor system 101 contained in the location enhanced 
accessible to servers, and rates and direction of user motion information delivery system 100. The sensor system 101, in 
can be calculated. Thus, an advertisement can be scheduled response to detection of the location identification devices 
so that it is visible to a customer during the passage of a 55 contained in the user terminal devices U1-U3, emits Loca- 
particular customer or set of customers past a predefined tion Identifiers (UDs) which are passed to a processor 104 
location. The user movement direction information can be which uses the received location identifiers to access data- 
used to ensure that the information selected for display is not base system 102 which maps one or more location identifiers 
based upon the presence of customers who are approaching to one or more user identifiers. The user identifiers are 
the display from its back side and therfore cannot view the 60 emitted to the display subsystem 103, which includes a 
displayed information. display processor 105 that executes a display selection 

It is anticipated that user location, direction of movement, algorithm 106 to determine what is displayed on the display, 

and speed of movement can be estimated with sufiBcient device 107. The display selection algorithm 106 may have 

precision to identify individual automobiles which are trav- associated with it an advertiser profile that is used for 

eling on a busy highway (at approximately 40-60 foot 65 pricing. While the various elements of display subsystem 

intervals) so as to target at least one automobile with a 103 are illustrated as a single element, the various compo- 

customized message which only the targeted automobile(s) nents may be located remote from the display device 107. In 
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response to the operation of the display selection algorithm 

106, the information from the display device 107 can then 
made available to users U1-U3 or to other users. The display 
device 107 can in fact be a component of the user terminal 
device U1-U3, such as the display on a hand-held computer, 
pager, cellular telephone and the like. The operation of this 
display subsystem 103 and the associated sensor system 101 
is described below. It is envisioned that the location 
enhanced information delivery system 100 can be an ele- 
ment in a larger information dissemination network, such as 
that described in the above-noted U.S. Pat. No. 5,754,938 
titled "Pseudonymous Server for System for Customized 
Electronic Identification of Desirable Objects". In this case, 
the location enhanced information delivery system 100 is a 
node in that network and retrieves user profile and target 
profile information as described therein. 

FIG. 3 illustrates in flow diagram form the typical opera- 
tion of the location enhanced information delivery system 
100. In particular, the process begins at step 301 when the 
location enhanced information delivery system 100 is ini- 
tialized. At step 302, one or more of the sensors located in 
sensor subsystem 101 sense the presence of a user terminal 
device U2 that is not listed as being present in the prede- 
termined region located around the location enhanced infor- 
mation delivery system 100. llie detection is eflfected by the 
retrieval of the location identification from the location 
device in the user terminal device U2. At step 303, the sensor 
subsystem 101 transmits the determined location identifier 
to the database processor 108, which at step 304 accesses the 
database memory 104 to map the received location identi- 
fication information with a xiser identifier. The database 
processor 108 may obtain this information from a remotely 
located database or from another node in a distributed 
network. In either case, at step 305, the database processor 
108 uses the user identifier to retrieve user profile data that 
is associated with the user identifier from database memory 
104. Again, the database processor 108 may obtain the user 
profile data from a remotely located database or from 
another node in a distributed network. The user profile data 
is then transmitted by database processor 108 to the display 
subsystem 103 at step 306, with the option that the user 
profile data is pseudonymized to thereby ensure the privacy 
of the user. At step 307, the processor 105 located in the 
display subsystem 103 executes some predetermined 
algorithm(s) to utilize the user profile data in selecting a 
display that is most appropriate for this user and/or the 
collection of users served by display device 107. The results 
of this processing are used on a periodic basis to update, at 
step 308, the information presented on the display device 

107. Processing returns to step 302 when a new user 
terminal device enters the space served by the location 
enhanced information delivery system 100. 

location Identification and Sensing 

The architecture of the location enhanced information 
delivery system 100 presumes that the users' terminal 
devices U1-U3 provide signals that can be sensed and that 
the location enhanced information delivery system 100 is 
able to provide a per-device identifier called a "location 
identifier**. A user terminal device Ul, such as a wireless 
subscriber station, is delected by a user terminal device 
specific sensor in sensor subsystem 101, which provides a 
location identifier LID as an output. 

Each user with a user identifier has one or more location 
identifiers LID, which are unique identifiers associated with 
a specific user terminal device Ul and which can be used to 
determine a location of the user terminal device Ul. 
Examples of user terminal devices Ul include: — a cellular 
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telephonel3 a PCS telephone— anti-theft devices for 
automobiles — visually recognizable unique identifiers such 
as license plates — Global Positioning System (GPS) 
receiver — Personal CalendarAgent. Each location identifier 

5 might be associated with a single user identifier or a small 
set of user identifiers, as in the case of a user terminal device 
Ul that is shared among family members. The point of the 
location identifier is to provide a means of sensing the 
presence of a user tenminal device Ul in a geographic 

10 vicinity of the location enhanced information delivery sys- 
tem 100. The presence of the user terminal device Ul in a 
geographic vicinity can then be used to infer the presence of 
a user, for which the user identifier is the means of charac- 
terizing the user, to the location enhanced information 

15 delivery system 100 by indexing a user profile associated 
with the user. Thus, for each user identifier, there may be 
muhiple location identifiers, and for each location identifier, 
there may be multiple user identifiers, but in either of these 
cases, the multiplicity is likely to be extremely small, and 

20 perhaps most importantly, the demographic information, of 
most use to advertisers, is likely to be equivalent across each 
of multiple user identifiers that are identified by the location 
enhanced information delivery system 100. 
User Identification Retrieval 

25 The user identifiers are used as unique identifiers by the 
location enhanced information delivery system 100 to obtain 
information about the user (the "user profile") from one or 
more information providers, a set which might include 
commercial enterprises or even the users themselves, as 

30 described in the above-noted U.S. Pat. No. 5,754,938. The 
essential characteristic of the user identifier for the method 
disclosed here is that it can be used to customize information 
delivery. Note that the network architecture provides an 
excellent way for sensor information to be forwarded to a 

35 display-controlling server 103, which can then broadcast or 
multicast information to information display units 107. 
Privacy of User Profiles 

While the target profile interest summary presents many 
advantages to both target object providers and users, there 

40 are important privacy issues for both users and providers 
that must be resolved in order for such a system to gain wide 
acceptance. It is almost a certainty that users desire that 
some if not all of the user-specific information in their user 
profiles and target profile interest summaries remain 

45 confidential, to be disclosed only under certain circum- 
stances related to certain types of transactions and according 
to their personal wishes for differing levels of confidentiality 
regarding their purchases and expressed interests. At the 
same time, complete and total privacy may not always be 

50 desired by all parties to a transaction. 

For example, a buyer may desire to be targeted for certain 
mailings that describe products that are related to his or her 
interests, and a seller may desire to target users who are 
predicted to be interested in the goods and services that the 

55 seller provides. Indeed, the usefulness of the technology 
described herein is contingent upon the ability of the system 
to collect and compare data about many users and many 
target objects. A compromise between total user anonymity 
and total disclosm-e of the user's search profiles or target 

60 profile interest summary is a "pseudonym". A pseudonym is 
an artifact that allows a service provider to communicate 
with users and maintain records of their preferences, while 
at the same time remaining ignorant of the users' true 
identities, so that users can keep their purchases or pre fer- 
es ences private. 

Note that the integrity of user profiles and target profile 
interest summaries is important: if a seller relies on target 



04/19/2004, EAST Version: 1.4.1 



us 6,571,279 Bl 

9 10 

profile interest summary information to deliver promotional might transact with the user under a different pseudonym for 

offers or other material to a particular class of users, at some the user; more generally, a coalition of service providers 

cost to the seller, but not to other users, the target profile who all match users with a particular genre of target objects 

interest summary information must be accurate and unham- might agree to transact with the user using a common 

pered with in any way. The user may likewise wish to ensure 5 pseudonym, so that the target profile interest summary 

that other parties not tamper with the user's target profile associated with that pseudonym would be complete with 

interest summary, since such modification could degrade the respect to said genre of target objects. The service provider 

system's ability to match the user with appropriate infor- must have a means of protection from users who violate 

mation while protecting the user from inappropriate infor- previously agreed upon terms of service. For example, if a 

mation. lo user that uses a given pseudonym engages in activities that 

The approach used in the location enhanced information violate the terms of service, then the service provider should 
delivery system provides an improvement over the prior art be able to take action against the user. This type of situation 
in privacy -protected pseudonymity for network users that might occur when a user employs a service provider for 
provide a name translator station to act as an intermediary illegal activities or defaults in payments to the service 
between a service provider and the user. In prior art the is provider. Likewise, the user may require for his or her own 
information transmitted between the end user U and the protection that the terms of service include consumer pro- 
service provider is doubly encrypted, and the fact that a tection remedies, and might, for example, require that any 
relationship exists between user U and the service provider dispute between the service provider and the consumer be 
is known to the name translator could be used to compro- referred to an adjudicating agency where the issue may be 
mise user U, for example if the service provider specializes 20 resolved through arbitration, with the user being represented 
in the provision of content that is not deemed acceptable by through his or her pseudonym during the hearing to maintain 
user U's peers. This method also omits a method for the anonymity throughout the representation, 
convenient updating of pseudonymous user profile The beacons that are associated with each user terminal 
information, such as is provided in LEIA, and does not device emit unique location identifiers, that have the poten- 
provide for assurance of unique and credentialed registration 25 tial lo allow the privacy of a user*s pseudonymity portfolio 
of pseudonyms from a credentialing agent, or for access to be compromised. The location enhanced information 
control to the user based on profile information and condi- delivery system may be extended to support the full privacy 
tional access. Neither does prior art describe any provision functionality of user-managed pseudonyms in a number of 
for authenticating a user's right to access particular target ways, including (but not limited to): (a) (at the client level) 
objects, such as target objects that are intended to be 30 providing each user terminal with a configurable location 
available only upon payment of a subscription fee, or target identifierthat can emit a unique identifier string for each 
objects that are intended to be unavailable to younger users. pseudonym; (b) (at the server level) managing the pseud - 

The location enhanced information delivery system 100 onym policy of a user at the processor 104, to ensure that a 

can protect user identities using a pseudonymous proxy location identifier is mapped not to a user identifier, but the 

server, disclosed in U.S. Pat, No. 5,754,938 titled "Pseud- 35 appropriate user pseudonym identifier, 

onymous Server for System for Customized Electronic Public Versus Private Displays 

Identification of Desirable Objects". A user can register with Displays can be public or private. Private displays are not 

a pseudonym validation identifying authority, and receive as intended to be viewed by all of the users U1-U3 in FIG. 1; 

many pseudonyms as he/she requires, in order to use a rather, they are intended to be viewed by other users, say 

different pseudonym with different groups of vendors. The 40 Al-An, who might be advertisers formulating an advertis- 

above referenced patent uses the technique of blind signa- ing strategy. Displays might not be intended for local users 

tures to allow the pseudonym authority to authenticate U1-U3 but rather remotely located users, Vl-Vn, who 

pseudonyms without receiving disclosure of the pseudonym might want to know the current traffic conditions 3 miles 

itself. The user is the only entity in the system with infor- ahead or before leaving their driveway. Law enforcement 

mation on his/her portfolio of pseudonyms. 45 may want to know the sources and destinations of trafiBc so 

The above referenced patent also teaches a method that as to regulate trafiBc onto or off of thoroughfares. The 

can provide guarantees to vendors and information providers architecture of the location enhanced information delivery 

that users are legitimately entitled to services, and to authen- system 100 is completely general in that the display need not 

ticate that a user has a "once-in-a-lifetime" pseudonym with be devoted to the uses of the set of local location identifiers, 

a particular vendor. The pseudonym authority can ensure 50 but many of the commercial applications are display ori- 

that only a single pseudonym is authenticated for each ented. 

vendor-user pair, still without knowing the identifier of the Information Displays 

pseudonym. The pseudonym authority can check The location enhanced information delivery system 100 is 

credentials, as signed by credential granting agencies. The assumed to contain one or more sensors, one or more 

uniqueness of pseudonyms is important for the purposes of 55 processors, and information storage. Sets of sensors might 

this application, since the transaction information gathered be associated with the display subsystem 103 or a sensor 

for a given individual must represent a complete and con- subsystem 101, but a single sensor may be sufficient in some 

sistent picture of a single user's activities with respect to a applications. While user profiles and advertiser profiles 

given service provider or coalition of service providers; might be stored locally in memory 104 associated with 

otherwise, a user's target profile interest summary or user 60 database 102, it is more typical for them to be remotely 

profile would not be able to represent the user's interests to accessed through a "distributed access" architecture by 

other parties as completely and accurately as possible. which the user profiles are retrieved from an information 

The location enhanced information delivery system 100 provider using one or more means of communication, such 

allows a given user to use either a single pseudonym in all as data communication network 110. The cost of processors, 

transactions where the user wishes to remain 65 memory and communications technology have been falhng 

pseudonymous, or else different pseudonyms for different exponentially but display technology costs have not fallen as 

types of transactions. In the latter case, each service provider rapidly, thus the important focus is the declining relative 
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incremental cost of adding processing capability to an dependsonly on the presence or absence of detected location 

information delivery system. While the relative incremental identifiers. A simple practical implementation of this idea 

costs of adding processing to the information delivery point could use a device similar to a motion sensor to turn a 

approaches zero, the benefits of this addition in terms of display on or off. Displays the size of billboards consume 

value-added are enormous. In particular, the value of the 5 considerable power in their active operation, and even lit 

display device for purposes such as advertising are greatly billboards could benefit from location identifier sensing. At 

enhanced, particularly when the information delivery device the display, the algorithm is: if (number of detected location 

is coupled to associated data, such as user profiles identifiers <1) display_stale=OFF; else display_state=ON; 

(obtainable via database access) and user locality informa- An interesting modification of the algorithm can be made by 

tion (obtainable from the sensor system). lO combining the pricing scheme described in above with the 

Pricing Information Delivery "eco-fi-iendly" idea; if no one is willing to bid the cost of 

Since different user profiles exist for each of the users running the display, the display is turned off. Note that this 

Ul-Un who are in the vicinity of a display device 107 at any results in exactly the same behavior as the previous algo- 

one time, and these user profiles vary in ways which attract rithm in the face of no detected location identifiers. 

different levels of interest from advertisers, the current user 15 x-demographics of current detected location identifiers; 

profile can be offered to advertisers at a time varying price. ^ k;^ n. ATn_n. 

%r». J.J c it_ - maximum_bia«0; maximum_AIDMJ; 
This general idea is used today, for example by magazmes 

which advertise their reader demographics and circulation. (Advertiser 1 in A(l) . . . A(n)) 

While print media can expand (to print more pages) and if(P(i,x))>maximum_bid {maximum_bid-P(i,x) 

keep a constant price, electronic information delivery may 20 ;maximum_AID-l;} 

be limited by considerations of a finite amount of display if(cost(DISPLAY)>maximum__bid)displaystate=OFF; 

time and a finite amount of display screen. Television else {display_state=ON;display_owner=maximum_ 

systems regulate the demand for advertising by means of AID; }. 

price, attempting to find a price which clears the demand and Exemplary Applications 

exactly fills the allocated advertising time. Thus, more 25 A) Travel/activities information. TOs information repre- 

desirable time slots are more expensive. The location senls data that is relevant to selected travelers (those actually 

enhanced information delivery system 100 can use a bidding passing an information display) as they enter a new region 

algorithm. For each advertiser A(l) an associated "pricing or as they physically pass points of (tourist) interest or 

function" P(i,x) is used which, given a demographic profile available activities which are customized to the particular 

X, returns a price the advertiser is willing to pay for use of 30 interests of these selected travelers. Present information 

the location enhanced information delivery system 100 to display systems broadcast information using billboards or an 

display its advertising. Issued patent "Pseudonymous Server information service on a broadcast radio channel to ALL 

for System for Customized Electronic Identification of potential customers without discriminating among the var- 

Desirable Objects" provides the preferred architectural ied interests of these customers. 

embodiment suggested for LELA in which vendors access 35 B) Local News — This information represents data that is 

user profiles and deliver targeted advertising subject to important and/or real-time occurring events (formal and 

pre -stated conditions and terms set forth typically in advance even news group related) which are of custom interest to the 

by the user. The present bidding method would accordingly traveler. 

enhance the value a user and/or electronic display owner C) Products, services, people of interest plus associated 

receives in exchange for advertising privileges. 40 "qualitative" me measures thereof — This information rep- 

The pricing functions P( ) may account for both user type resents data that enables vendors using on-line advertising to 
and user count, so that the presence of a large pool of hockey also sell off-line as another criterion for estimating their 
fans at a particular location may not be of interest to one metric of similarity for cross advertising./joint promotions, 
advertiser unless they arc also luxury Scotch consumers, D) Retailer's Point-of-Sale System Applications — 
while a second advertiser (e.g., a sporting goods store) may 45 General retailers today have access to several different 
be interested in the presence of the hockey fans at a channels of information detailing the interaction of 
predetermined location purely on user count. For each shoppers, purchase items, prices and coupons. As previously 
advertiser A(l)-A(n), its price function P(i,x) is applied to described, the collaborative filtering system described herein 
information derived from the user profiles for each of the is quite capable of analyzing data gathered through on-fine 
detected users U(j) at a particular location, such as annual 50 or Web-based retailing channels. However, these same tech- 
income, geographic locality to a retail outlet of the niques can be applied to more traditional ("off-line") venues 
advertiser's, etc. ITie advertiser can use any information of retailing, such as the physical point-of-sale of purchase 
available, such as time of day (to determine if the advertiser items. Given that a variety of items can be purchased at the 
has an outlet open), to determine the bid. The bid is point-of-sale, and that magnetic "shopper loyally" cards 
computed and used to control the information delivery 55 enable vendors to track customers' purchases, the coUabo- 
device, which rationally selects the highest bidder for any rative filtering system can be adapted to a variety of point- 
given time period, or can use any other selection algorithm of-sale applications. Although it is envisioned mainly as an 
it wishes to employ to control the display; maximizing in-store electronic kiosk, such a system has complex impli- 
revenue is expected to be a common choice. cations and can be used by a vendor as the foundation for a 
Ecological Information Delivery 60 comprehensive retailing strategy, managing everything from 

We have presumed that the information defivery mecha- the collection of sales data to the designing of promotions, 
nisms are electronic or electrically powered. One feature of For example, vendors today use the notion of a discount 
the architecture is the ability to detect the absence of any coupon to encourage purchases. These are bulk-mailed to 
location identifiers in the geographic vicinity of the display customers or included in newspapers to the general public. 
107. ITiis allows the display device 107 to be dimmed or 65 Some supermarkets offer point-of-sale discounts to custom- 
turned off. Interestingly, no user identifier need be retrieved ers who use preferred customer cards at the cash register, 
for this algorithm to work; thus the power-saving algorithm While it might prove unsettling at first, the present location 
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enhanced information delivery system 100 allows com- the same inventor elaborates upon the particular application 

pletely dynamic pricing, for example frequent customer of consulting tasks (which typically involve matching of a 

discounts combined with reductions for overstock, etc. client with an appropriate expert). LEI A can provide addi- 

These dynamics allow better management of store tional advantages to such a system both in being able to 

resources, happier customers, and greater price control. 5 identify accesses (experts or clients) which are local to the 

E. Aggregate User Profile Advertising — In certain requester and on mediating implementation of rules which 
situations, where it is impossible to limit the displayed govern the terms and conditions of the introduction, corn- 
message to a given user, it may be appropriate to combine munication (including business terms) between the parties 
the profiles of multiple users that view the display, averaging where information as to location proximity of one or both 
the scores of those common attributes which have scalar lo parties is leveraged in order to determine the potential 
values. Examples include: automobiles in which the identity feasibility and associated degree of convenience of a physi- 
and profile of a user can be inferred only probabilistically — cal meeting. 

either because a vehicle has multiple users or because There are numerous additional applications in which 
multiple automobiles and/or users are in view of a non- knowledge of location proximity between prospective par- 
rotating panel electronic message board; and the many users 15 ties which otherwise meet certain specified criteria for 
that can view an electronic message board that is attached to purposes of introduction, task or query, assignment or other 
an aerial blimp or trailing an aircraft. applications in which matching similar or appropriately 

F. User to User Introductions — In the co-pending patent complementary individuals occurs are certainly too numer- 
application System for Automatic Creation of Virtual Com- ous to describe. Some are described in pending patent 
munities for System for Customized ElecU-onic Identifica- 20 application "System for Customized Electronic Identifica- 
tion of Desirable Objects there is a method which describes tion of Desirable Objects". A few, however, are additionally 
how users may be automatically introduced to one another herein mentioned: 

through the identification of common atU-ibutes within their Dating services (and social introductions) 

user profiles or via browsing or querying a directory of Automatic creation of virtual work groups the users for 

topical interest categories. Accordingly, in the same speci- 25 which match qualification criteria for a specified task or 

fication the use of the pseudonym proxy server can also be project (e.g. across the Internet or an extranet). 

used to mediate, not only advertiser access to user profiles. Professional Introductions, Meetings and Conventions — 

but also such access by other users based upon certain User profiles are specified by the requestor as qualifying 

guidelines which dictate the terms and conditions by which criteria which are desirable for purposes of introduction. All 

an individual grants another individual access privileges to 30 willing participants* professional profiles are submitted to 

gain access to his/her user profile and further possibly the service. 

introduce him/herself to the user based upon features and/or Matching users according to spoken real-time 

credentials constituting the user profiles of the requestor. conversations — Deploying the use of voice recognition and 

These guidelines constitute part of the requestor's "privacy text analysis algorithms as is described in the above patent, 

policy". The location enhanced information delivery system 35 e.g. in conjunction with the use of cellular telephony or 

100 can improve the user-user automatic matching tech- external acoustic sensors). 

niques as taught in the aforementioned patent by notifying Virtual tags and out-bound messages — ^The following 

users of other users that are located in or near the same extends the use ofuser privacy policies regarding third party 

vicinity and match the desired profile conditions, as consis- reachability and access to users and user specific informa- 

tent with the privacy policies of users, e.g. for purposes of 40 tion through use of the proxy server within the context of 

notification, request for electronic introduction and/or deliv- LEIA as described in issued patent "Pseudonymous server 

ery of dynamic (actual or pre-formulated) messages the for System for Customized Electronic Identification of 

transmission or receipt thereof which may also be subject to Desirable Objects". In this application, spoken, written, 

conditions as set forth by the other user. Among these graphical or profile information associated with a user may 

messages may be included requests for physical introduction 45 be disclosed to other users within local proximity of the user, 

through automatic or manual notification of both parties by Specifically, a "virtual tag" could be viewed as a static 

one or both parties. message which is persistent and untamperable information 

In an extension of the above-referenced patent, user-user (typically this information consists of meta-data) which is 

matching criteria may be extended to include user profiles associated with that particular user. In one application it may 

based upon a user*s demonstrated knowledge or proficiency 50 be used within the user's visible proximity to identify them 

within a particular topic or domain. Users may be identified in conjunction with certain user profile information or user 

as possessing interest (a standard interest -based user profile) credentials (or any other type of message) which is desirable 

in a particular topic as identified through their user profile, for the user to release to a third party, whereby access 

or dynamically by having recently submitted a question on privileges by that third party to all or a portion of the profile 

the subject to an on-line community of other users. If the 55 are typically conditional upon the recipient's user profile (to 

knowledgeprofileof an individual and interest profile of two the extent it is disclosed to the sender) as may be the 

or more users match, the users may be introduced to one nature/selection of any disclosed message as presented to 

another automatically. LEIA could greatly enhance the abil- that particular third party within the virtual. Conversely, the 

ity of complimentary users to be introduced physically and recipient's filtering rules may be used to permit delivery of 

perhaps in some cases, on a dynamic basis. 60 or filtering of certain portions (or all) information in the 

As suggested in the above patent relating to the Automatic virtual tags as well as outbound messages generated dynami- 

Location of Virtual Commimities and elaborated further by cally by the sender. 

U.S. Pat. No. 5,884,270 (Walker et al) users may be intro- The primary criteria for matching users may include 

duced to each other based upon privacy policies which similar user profiles reflecting common interest venues to 

control the release of personal data and the reachability of 65 that of the user or (alternatively) complimentary attributes 

users by other users based upon these policy criteria par- within the user profiles in which there is complementarity in 

ticularly on a one-to-one basis. U.S. Pat. No. 5,862,223 by knowledge or skill sets by which tasks and/or knowledge 
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sharing is the primary objective (where the desired attributes vendor meets certain user pre-defined access criteria via 

are typically identified by a requestor). LEIAcan thus notify features and credentials, user profile data may be accessed in 

target users within physical proximity to one another which accordance with the user's privacy policy. Data mining tools 

match the criteria for introduction. Queries or task require- can be used to enable advertisers to identify relevant fea- 

ments in the form of requests may also be submitted in 5 t^r^s. Advertisers may enter rules that specify how users are 

addition to (or in place of) the requestor's user profile. The targeted, based on desired criteria such as those 

present matching process identifying appropriate target pseudonyms that possess certain attributes, 

users may of course be performed on a dynamic real-lime . P*'^^^"^ environment of LEIA, vendors and adver- 

basis (in accordance with submission of specific requests or ^]^^ ^^^y (1) ^Ff^ c^*'^^^" "^er profile 

queries) within the context of the present dynamic location lo ^f^^ user location mformation (m addition to 

enhanced matching scheme. As above suggested, access ^'^^j P'f^^ information); (2) If such access is granted the 

. , ■ J- T ci J L ^'. c nght to target the user with information, such as advertise- 
control catena dicta ing profile access and reachabUity of ^^^^^ Additionally, information about Jhe vendor OR his/ 
the user (via physical or virtual introduction or receipt of a ^er products or services may also be relevant information to 
menage) may be controlled accordingly based upon the ^^r. The user can use this information (within SDI) to 
profile of the requestor (as is disclosed) and/or the nature of is control profile access and delivery of targeted advertising (or 
his/her request (or other message). Similariy, such access other information). For example, the advertiser may be 
controls may be used to enable (or restrict) the ability of an willing to provide products or services of a particular type, 
explicitly identified user (UID) to be automatically identified quality and price if the user is willing to reveal (or prove) 
upon his/her entering the same physical proximity of the certain specified attributes. Subject to the user's privacy 
requestor. As is suggested in the above referenced patent, a 20 policy, vendors may be notified when a user requests infor- 
further means by which users may access user profiles mation about a vendor, and initiate negotiation, 
includes (subject to accessee approval), assigning of user Once targeted advertising is delivered to the appropriate 
profiles (which are typically pseudonymized) according to users aggregate statistics regarding the user's behavior and 
appropriate cluster (or attribute) criteria (including location responses are collected and delivered back to the advertiser 
criteria) and the construction of conveniently navigable 25 ^ central SDI database. Secure Data Interchange also 
hierarchical menus. Virtual tags may also be ascribed by ^^o^^ an advertiser lo receive information on the specific 
usere to physical objects (or potentially even other users) behavior associated with the deUvery of an ad to an anony- 
where an XML representation is constructed with a (fiiture) pseudonymous user. Tins data can mclude the chck 
location tag which can be automatically indexed by fiiture ^^^^^^ '^^^^f^ f° ih^^^iM^X smiilanty of the pseud- 
users at that location. Such information could relate to a 30 ^^^"^ ? P^^^*^ ^° f^^^^^' ^^^^^^^^ ^^^^ l?" 

. , c • / I.- 1. ij 1- J example thai pertaimng to the chckstream patterns on the 

variety of rating catena which could be averaged across vendor's site, or across other sites as correlated according to 

users) and/or annotations (potentially even hazards). It may particular types of attributes of the sites, or user 

be associated with rules dictating the user's disclosure attributes 

poHcy with respect to which user(s) or user type may gain -^le addition of location infonnation to a system of Secure 
access to which information (e.g. who can access the iden- 35 Data Interchange introduces new opportunities. In 
tily or profile information associated with the lag). It could particular, the location enhanced information delivery sys- 
even be allocated lo only the same user (e.g. as reminders, tem 100 allows information lo be pushed lo users as they 
notes or certified documentation). H. Web Interface to User move around in an environment, even when users are not 
Location and Profiling Data for Advertising purposes — In connected to the Internet through a dedicated client. The 
co-pending patent application entitled "Secure Data Inter- 40 location enhanced information delivery system 100 allows a 
change" (SDI), a web interface is provided for advertisers to stationary electronic display device located in the environ- 
search a widely distributed data base of user profiles, accord- ment lo be activated according to profile information that is 
ing to specified usage and privacy constraints. The search associated with the pseudonym that is revealed by the 
can be performed on any number of attributes, for example location identifier of a user. In this way the location 
sites visited, categories or topics of sites visited, banner 45 enhanced information delivery system 100 significantly 
advertisement clicklhroughs, purchase inquiries and expands the reach of the advertising and information 
purchases, demographics, etc. Secure Data Interchange is filtering/presentation applications of the Secure Data Inter- 
designed lo allow the integration of information about users change. 

across different vendors, but only lo the extent permitted by Location information also introduces new concerns about 

a user. Data mining techniques and human data analysis can 50 the privacy of individuals. One way in which Secure Data 

then be used lo identify appropriate cross-vendor, cross- Interchange protects the privacy of users is through the 

advertiser and cross-product synergies, with the goal of randomization and subsequent aggregation of profile infor- 

enriching the data models and personalization power of mation. Even though a pseudonym is not explicitly identi- 

individual vendors and advertisers. fied with a user it is po.ssible that a user can be associated 

One key application of Secure Data Interchange is in 55 through revelation of other identifying information, such as 

targeting advertising to an appropriate audience. The loca- specific transaction information (e.g. credit card). Secure 

lion enhanced information delivery system 100 augments Data Interchange randomizes scalar information through the 

the data that is available to an advertiser with location addition of additive noise, and labels through substitution 

information and allows location specific advertisements. For from an approximate equivalence class (or cluster). An 

example, local advertisers may desire targeting of users with 60 advertiser can still make use of randomized profile infor- 

relevanl profiles that are also located in close proximity to mation in the aggregate, and Secure Data Interchange aggre- 

the location of the service, for example while users travel gates data that is then disclosed to vendors. This technique 

with portable user terminal devices or pass a local electronic of randomization can be usefully extended lo location infor- 

display, as well as identify users whose devices are con- mation. It is necessary to ensure that the continuity of 

nected to a land network. ITie above mentioned patent 65 location information cannot be used lo compromise the 

teaches a method in which advertisers can query a database privacy guarantees that are provided by Secure Data Inter- 

of profile information for certain desired user attributes. If a change. 
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For example, if it is observed that pseudonym PI disap- example, the vendor may be advised of certain data about 

pears from location X, as another pseudonym P2 appears in the responses of users to the advertising, such as the number 

a location very close to X, then it is possible to reason about of users which clicked through the ad, purchased the tennis 

the likelihood that pseudonym PI and P2 are pseudonyms shoes and perhaps some ratio of the above compared to the 

for the same user. The accuracy of such an inference depends 5 number of users which match the particular targeting criteria 

on a number of factors, that include: (1) the number of location. 

pseudonyms that are disappearing and appearing in the Another technique for protecting user-privacy allows an 

vicinity of X; and (2) the accuracy with which location can advertiser (or vendor) to submit rules for targeting certain 

be identified; (3) the spatial density of pseudonyms. The '^}^^ ^f.^f ^ds on the basis of user profile attnbutes 

location enhanced information delivery system 100 modifies lo (jn^l^ding click stream patterns) to a network-vendor level 

. r «• *u * • 4 J* J * . Secure Data Interchange proxy server or chent-level Secure 

the information hat is augmented to pseudonyms to prevent interchange proxy. Tlie Secure Data Interchange pmxy 

such attacks. Solution techmquesinclude,butare^^^ autonomously activate personahzation rules for a 

to, (1) randomizing the location information to a de^ee that ^^^^or, given pseudonym profiles, whUe: (a) enforcing a 

is sufficient to prevent this type of user tracking, while still ^^^^^y information-release policies; (b) prevent- 

aUowing accurate location-based information delivery; and is i^g the release of profile information to vendors. The vendor 

(2) randomizing the temporal information about when may receive indirect information about the profiles of users 

pseudonyms appear and disappear— for example allowing through randomized aggregate statistics. \\^ithin the frame- 

" ghost" pseudonyms to continue for random intervals, and work of the location enhanced information delivery system 

delaying the appearance of identifiers for new pseudonyms. 100, the preferred implementation of this technique main- 

A location enhanced information dehvery system 100- 20 tains the location information of a pseudonym as close to the 

enhanced Secure Data Interchange system can also allow a user device terminal as possible, either on the client itself or 

user to block the revelation of location information for any at the proxy server. 

pseudonyms, as part of the privacy and pseudonym- The location enhanced information delivery system 100 

management policies, also provides additional feedback to improve the model's 

In another variation, user location data is known but the 25 overall performance by taking into consideration time, 

time attribute is randomized concealing the user's where- location, as well as the metrics relating to general user 

abouts at any given time. In this variation the user can also interests and preferences. A human analyst might also per- 

limit revelation of their user profile information to whether form further analysis, for example combining the user's 

or not the ad is "similar" to the user profile, so that profile and the target object of an item browsed or purchased 

advertisers can only determine the number of location 30 and/or physically visited, in light of location- time patterns, 

identified pseudonyms within a given threshold distance of These inferences may provide further contextual informa- 

metric similarity of the advertiser's ad, without receiving tion about a target object profile, user profile, or the nature 

any specific information about a user. of the present activities of the user in a temporal context. 

Given that these protections are in place, an example According to the issued divisional applications of patent 

request by an advertiser (or other information provider) in 35 application "System for Customized Electronic Identifica- 

the context of the location enhanced information delivery tion of Desirable Objects", user profiles may be in part 

system 100 could be, display (either to personal user termi- generated/updated in accordance with the target object pro- 

nal devices or stationary electronic display devices) an files the users visit (which may include features of other user 

advertisement (or other type of information message X) to profiles because they are transcribed to the tai^et object 

the 100 users that are most likely to be interested in 40 profile of the target object as a result of the other user 

advertisement X (e.g. through profile analysis). For interacting with that target object and target object profiles 

example, a sports supplier can request a targeted advertise- may be generated/updated in accordance with the user which 

ment for tennis shoes, to users with pseudonym profiles that may contain attributes of other target objects using the same 

suggest an interest in sports and in particular the genre of rationale. In this way The Location Enhanced Information 

racket sports, are under the age of 40, and within 10 miles 45 Architecture 100 may accordingly extend the context in 

of the vendor's physical location. The location-enhanced which a user is known to interact with a target object in that 

information delivery system 100 and Secure Data Inter- physical target object which the user visits or observes (e.g. 

change will present the advert to suitable prospects that is possibly observed via LEI A to stop, approach or spend 

choose to reveal location information, and are in a close time reading) may contain (or assume) profile information in 

proximity to the vendor. Secure Data Interchange can pro- 50 accordance with the physical interaction engaged by the user 

vide optional aggregate statistics about the number of users (e.g,, some attributes may include the name of a target 

that match the criteria, and the quality of match — ^without object, its category, textual information which is associated 

revealing any information about the individual users that are with it in a physical context, e.g. from HTML pages asso- 

targeted. ciated with it or other text as is known to be displayed on an 

Thus, within the framework of the above example, the 55 advertising message board (or other informational display), 

proxy server may activate a rule which is requested on To ensure the utmost security of the user profile data, the 

behalf of the vendor to target the users within a 10 mile Secure Data Interchange specification additionally suggests 

radius which most closely match the interest criteria for: utilizing and deploying the operation of the pseudonym 

tennis shoes as stated without actually revealing any asso- proxy server at the client level which, in addition to ano- 

ciated location information to the vendor (even in aggregate 60 nymizing or pseudonym izing the user's profile, prevents a 

form). In this variation, it should be noted that the vendor third party proxy server operator from operating or poten- 

does not necessarily have to know the number of users lially gaining any access to such sensitive data as name, 

which match his/her target advertising criteria. Even if profile and/or location correlations. Thus, this privacy 

purchases are being made, location data can be withheld enhancement may, for certain implementations of the loca- 

entirely from the vendor. 65 tion enhanced information delivery system 100 where such 

Ihere are other variations of user location data release chent-level proxy is feasible, add enhanced security to the 

that do not present much of a threat to user privacy. For user's personal data. 
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H. Use of Metatags to Maintain and Update Target Object 
Profiles in a LEIA-enhanced System — In co-pending patent 
application titled "Secure Data Interchange" we describe a 
system for the automatic profiling of the web pages of 
on-line vendors, and of users that participate in transactions 
on-line, and browse the Interact. The profiling is performed 
within a secure and privacy-protected framework. The sys- 
tem of Secure Data Interchange collects and distributes 
information consistent with user- and vendor-defined poli- 
cies. Information can be explicit data, including transac- 
tional information that is collected by parties that are 
involved in a transaction — such as the product purchased, 
and demographic information (e.g. gender, zip code, 
occupation). Information can also be implicit data, that 
includes click stream data that logs the information that a 
user requests and views, and the time-sequence of hyper- 
links that a user follows as he/she browses across multiple 
web sites. 

The LEIA system extends the type of profiling informa- 
tion available within the Secure Data Interchange, allowing 
new data about the physical location of users and the 
physical location of vendors that are associated with web 
sites to be associated with the other types of profiling 
information. This information is useful when the product or 
service that is offered by a vendor is location-dependent, for 
example to a vendor with a web server that provides topical 
information on restaurants and hotels in the proximity of a 
user that is browsing from his car. A vendor or user can 
provide location information explicitly, and in addition the 
physical location of on-line vendors can be inferred from 
server IP addresses and the location statistics of users that 
access the vendor's site. The methods disclosed in the 
current patent provide information on the physical location 
of users. 

In our preferred architecture the profiles that are generated 
for the target objects on a web page are embedded directly 
within the web page, and stored at source on a vendor's 
origin server. A vendo r can provide detailed information 
about its physical location, that LEIA can use to identify and 
inform relevant users. Alternatively pages can be automati- 
cally tagged with predicted location information as provided 
by LEIA, using the tag-update functionality of SDI 
(described below). 

The profile and location information is embedded within 
a web page as metadata, that is data about data — machine 
readable information that informs an intelligent agent (such 
as an SDI-enabled browser) about the data that is included 
in a web document. The extensible Markup Language 
(XML) proposal of the Worldwide Web Consortium work- 
ing group on SGML provides an ideal standard for repre- 
senting such information. XML allows meta-content to be 
included with documents, machine-readable information 
that enables documents to be processed by client software. 
Augmenting web documents with structured information in 
SDI enables clients to perform user personalization — 
pushing computation to clients, and allowing greater control 
over user-profiles because profiles do not need to be released 
from clients. 

XML provides the ability to embed data within web 
pages, that in turn allows client-side processing of informa- 
tion. By embedding profile and location information directly 
within a web document we can alleviate the bandwidth and 
computational bottlenecks that can occur at a centralized 
profile server if profiles are fetched on-the-fly when web 
pages are downloaded by clients. 'ITie origin server 
(supported by the vendor) requests periodic profile updates 
from the central SDI server. This duplication of information 
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enables the profile and the page contents to be provided 
directly from a vendor's server. 

There are some potential drawbacks of this approach: (1) 
the profile information associated with a web page and target 
objects can be out-of-date; (2) the profile information is 
available to all clients and proxy servers, not just those that 
are SDI-enabled; (3) the profile information can be altered. 
We suggest technical solutions to each of these problems in 
the CO -pending patent application. Secure Data Interchange. 
We limit the performance degradation caused by out-of-date 
profile information that is stored within web pages of on-line 
vendors by associating "out-of-date" time stamps with the 
profiles that are provided by the central SDI server. Vendors 
request new profile updates when the current profile infor- 
mation is out-of-date, and more frequendy if required 
(although we allow for a per-update charge). 

The privacy of information in transit between servers and 
clients can be assured through standard end-to-end crypto- 
graphic solutions that establish a secure session prior to any 
data exchange, such as Secure Sockets Layer (SSL) that uses 
X.509 certificates and is supported by current browser 
technology. In addition, we prevent unauthorized access of 
embedded profile information through the encryption of the 
metadata that is represented within the XML structure of a 
web page. Profile information can be encrypted using a 
hierarchy of keys, so that different levels of access to the 
information may be provided according to the access levels 
of users and vendors. All users that request web pages from 
SDI-enabled vendors, whether or not the user is a member 
of SDI receive the same profile information. We provide 
encrypted profiles to vendors in the 'Profile Update* mes- 
sages from SDI to vendor servers, so that: (a) unauthorized 
agents cannot tamper with the profiles; (b) the profiles 
cannot be read by imauthorized agents. 

SDI supplies a private key to trusted SDI client software, 
that enables only SDI-enabled clients to access profile 
information, and only access that information to the extent 
permitted by privacy policies of users and vendors. Different 
levels of encryption enforce multiple levels of access. Peri- 
odically the key pairs are changed to prevent extended 
attempts at cryptographic attacks. SDI uploads the key that 
provides the correct level of access for a user to a user's 
client, once terms of access and profile management have 
been agreed. A client can only access embedded information 
once enabled with a relevant key. Finally, profile informa- 
tion is signed with a digital certificate, to prevent third 
parties from tampering with profiles for commercial gain. 

In one variation of SDI the profile of a user is maintained 
on the user's client, and partitioned into separate profiles for 
each pseudonym that a user chooses to maintain. Personal- 
ization of products and services (product types, prices, etc.) 
is performed at the client, through the execution of trusted 
code that is embedded as a Java applet or as JavaScript 
within the web document of a vendor In this way a vendor 
never receives access to the profile of a user, but is never- 
theless able to personalize its response to users, even when 
a user first visits a site (on the basis of the profile for a user 
from his/her previous online transactions). Profiles for the 
target objects of a vendor that enable appropriate objects 
(representing particular products, or news stories for 
example) to be presented to a user are embedded as XML 
data within the vendor's web document. The profile infor- 
mation in LEIA-enhanced SDI can include location infor- 
mation about products and services that are provided by a 
vendor. 

llie location information about a user, as generated 
through LEIA, is maintained at the client machine of the 
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user, and compared to location data that is embedded as 
metadata within a vendor's web document. Location based 
matching can be performed at the client, for example look- 
ing for matches between users that have similar character- 
istics and physical location, or users that match the profile of 
a web site and are in close physical proximity to the service 
provided. 

An XML document has an associated schema definition to 
enable an XML-enabled browser to validate the structure of 
XML data automatically. A Schema in XML is called a 
Document Type Definition (DTD), and defines the names of 
tags, their structure, and their content model. XML allows 
the DTD for an XML file to be identified through a Universal 
Resource Indicator [URI] in the header of the file (see 
below). XML also allows URIs for mobile code resources to 
be referenced, in order to enable a client to process embed- 
ded XML data. An XML document must be well formed, 
and in order to be well formed the tags must form a tree 
structure. In addition, the DTD allows the structure of an 
XML document (an instance) to be validated against a 
particular schema. Senders and receivers must only send 
valid SDI files. Each SDl message is a valid XML docu- 
ment. 

We provide an example XML instance and part of a 
Document Type Definition for use within the systems of 
LEI A and SDI. Profile information, as generated automati- 
cally through collaborative filtering techniques (for 
example, see issued U.S. Pat. No. 5,754,939) can be repre- 
sented as a list of attribute -value pairs within an XML 
document. An attribute is defined by a numeric code, and the 
value defines the weight of the attribute. Location informa- 
tion can be explicitly represented, in addition to demo- 
graphic information about a user. For example; 



<?XML version - "1.0"?> 

<?xml:namespace ns - "http://www.w3.org/0PS/0PS" prefix = "OPS" ?> 
<?xml:nainespace ns - "http://www.sdi.com" prefix - "SDI" ?> 
<!doc> 

<SDI:ProfileData> 
<SDI:Location> 

<SDI:Geocode> 12321561 </SDI:Geocode> 

<SDIiDigiMap> http://www.digimap/?l 2321561 </SDI :DigiMap> 

<OPS:Zip> 19103 <SDI:/Zip> 
<SDI:/Location> 
<OPS :Dc mograp hio 
<OPS:Gcndcr> F.<;/OPS:Gendcr> 
<OPS:Age> 26 </OPS:Age> 
<OPS:Income> 50000-75000 <;/OPS:Income> 
<:/OPS:Demographic> 
<SDI:ID> 

<SDI:Pseudonym> P12543 </SDI:Pseudonym> 
<SDI:PublicKey> 12453246129421 </SDI:PublicKey> 

</SDI:ID> 

<SDI:Profiie> 
<SDI:Prome-item> (1242, 0.546) <:/SDI:Profile-Ltem> 
<SDI:Profile-item> (56, 0.045) </SDI: Profile- itcm> 

</SDI:Profile> 
</SDI:ProfilcData> 



XML Name spaces [NS] provide a method for unambigu- 
ously identifying the semantics and conventions governing 
the particular use of property-types by uniquely identifying 
the goveming authority of the vocabulary, for example OPS 
and SDI in the example above. The URI for a schema can 
contain a human and machine-readable description of an 
XML schema. 
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<! ELEMENT SDIrProfilcData (SDI: Location?, OPS: Demographic?, 
SDI:ID?, SDLProfilc?) > 

<! ELEMENT SDI: Location (SDI:Geocode?, SDLDigiMap, OPS:Zip?, 
OPS:Addicss?) > 

<! ELEMENT SDI: ID COPS:Namc?, SDI:PublicKcy?, SDI;Pseudonym7) > 

<! ELEMENT Profile RDF:list<SDI:Profile-itcm> > 

<! ELEMENT SDI:Geocode #PCDArA > 

<! ELEMENT SDI:Digimap #URI > 

<!ELEMENT SDI:PubicKey #PCDATA > 

<! ELEMENT SDI: Pseudonym #PCDAD\ > 

<! ELEMENT SDI: Pro file- item (SDI: Attribute- ID, SDLAUribute- value) > 
<! ELEMENT SDI: Attribute-ID #PCDADV > 
<! ELEMENT SDI: Attribte- value ttPCDATA > 



The tag '#PCDATA' is used here to represent numeric or 
textual information, *#URr declares that an instance of 
element 'SDLDigimap* must be a valid URI pointer. 

25 Device Description 

An in-store version of the location enhanced information 
delivery system 100 takes advantage of the fact that retailers 
are already amassing data through "shopper loyalty" cards. 
In this variation targeted ads consist of primarily product 

30 solicitations with associated prices and promotions, the 
preferred user profile processing algorithm is a particular 
version of a collaborative filter, as taught in co -pending 
patent application entitled, "System for Customized Prices 
and Promotions", The methods suggested by the use of a 

35 "collaborative fiher" elsewhere in the current specification 
are more typically used to target non-offers, i.e. for "general 
purpose" recommendations for advertising. As such, apply- 
ing the methods taught in its parent case, "System for 
Customized Electronic Identification of Desirable Objects" 

40 would accordingly be appropriate in most other applications 
of LEIA. 

The shopper loyalty system resides in a central computer 
and is linked electronically to check-out counters and 
shopper-accessible kiosks. The shopper loyalty system is 
45 used by retailers to extract and model patterns of cmtomcr 
behavior, allowing for the design of optimal sales promo- 
tions. When a shopper returns to one of the linked stores and 
passes the customer loyalty card through a kiosk's reader, 
coupons and promotions tailored to the shopper*s personal 
50 preferences and to the vendor's overall marketing strategy 
are printed for use in that day's shopping trip. In reality, the 
database that forms the foundation for such a shopper 
loyalty system derives its input from many different sources. 
As previously mentioned, there is a wealth of information to 
55 be derived from on-line retailing; since the interaction is 
purely electronic, it is a trivial matter to record each cus- 
tomer's on-line purchase individually. Magnetic "shopper 
loyalty" cards extend this highly-detailed data acquisition 
capability to more traditional point-of-purchase venues. 



The Document Type Definitions for this document are 
specified in the header, and include URIs to a DTD of the 
Open Profiling Proposal of the W3C, and also a DTD of the 

Secure Data Interchange. The OPS DTD is used to bootstrap 60 Simply stated, a customer's shopper loyalty card is swiped 

the SDI DTD, providing tags for common profile at the same time as a set of purchases are being made. This 

information, such as 'Gender', *Age', * Income', etc. The information is transmitted to the store's central database, 

section of the SDI Document Type Definition that is used in which records the shopper's identity, the date, the time, and 

the above XML fragment is presented below. It makes the items purchased. Over the course of several visits, a very 

reference to tags defined in the OPS DTD, and the RDF 65 detailed shopper profile is constructed. In addition to storing 

(Resource Description Framework), a W3C proposal to information about the number and types of items purchased 

standardize the structure of DTDs for XML documents. at different dates and times, the database notes the custom- 



04/19/2004 PAQT \/<arc-inn' 14 1 



us 6,571,279 Bl 

23 24 

er*s price sensitivities and coupon usage. Extremely detailed sists of a screen, magnetic card reader, processing unit, and 

information about the purchase items is also noted. Infor- printer, mounted in a standalone cabinet. One or more such 

mation about a product's color, size, shape, packaging, and kiosks are present in many or all of a retailer's stores. They 

advertising — anything that might impact its direct appeal to are linked electronically to the vendor's central database and 

customers — ^is recorded. A final piece of information stored 5 collaborative filtering system, which need not be physically 

for each purchase item might be the history and relative near the point-of-purchase. When a customer enters the 

effect of the coupons that have already been generated for it. store, they run their magnetic shopper loyahy card through 

In time, the vendor develops a highly detailed database that the card reader mounted in the kiosk, which transmits the 

connects shoppers to purchase items, prices and coupons. customer's identification code to the central computer. The 

This database is located on the same central computer as the lO central system, in turn, determines which coupons and 

collaborative filter, which is capable of analyzing the infor- promotions are most appropriate for that shopper, and trans- 

mation and creating accurate models of customer behavior. mits the information back to the kiosk. Finally, the kiosk 

This data analysis can take several different forms, depend- prints out the coupons for the customer, who can use them 

ing on the filter chosen. for that day's shopping trip. 

One useful type of collaborative filter for use in the 15 Strategic Uses for the System 

location enhanced information delivery system 100 is imple- To a large degree, the way in which, the collaborative 

mented by hybrid cluster analysis. Such an approach is filter supports the electronic kiosk depends on the retailer's 

useful for situations in which customers* purchases fall into financial goals and marketing strategies. Suppose the vendor 

distinct categories, as is seen, for example, in grocery stores. wants to maximize the profits over a shopper's single 

Shoppers' grocery purchases usually fall into such general 20 visit — this implies the filter's purpose is primarily to rec- 

categories as dairy, meat, bread, snacks, and so forth. Hybrid ommend coupons and promotions that generate immediate 

cluster analysis would first identify such groupings, then results. There are several ways of doing this. Firstly, the 

allow for a detailed analysis of interactions within and collaborative filter could simply recommend coupons for 

acrosscategories. Another important dimension of shoppers* items that the shopper has bought in the past. Cyclical 

behavior is time. Time series techniques can augment the 25 purchases could also be taken into account and the system 

capabilities of the collaborative filter, spotting patterns in can promote specials when the beginning of the next cycle 

cyclical or impulse purchases. This is accomplished by is near. Items that are strongly related to those already 

performing frequency analysis on the main categories of a purchased by a customer should be of interest. If the 

shopper's purchases; more irregular temporal patterns can customer shown a tendency towards premium brands in the 

be picked up using standard pattern recognition techniques. 30 past, when the price was right it might make sense to issue 

Cyclical buying patterns arise, for example, in the case of a coupon for a premium brand in a category the customer 

customers with school-age children: they buy school sup- always buys. If the customer is new, rapid profiling (perhaps 

plies at the beginning of each academic year. Another on demographic data) indicates what coupons should first be 

example would be a pet owner who buys a case of dog food issued. In each case, the collaborative filter's ability to 

once a month. Time series analysis would detect these 35 determine optimal price points ensures the coupons have the 

cyclical patterns, allowing the filter to model and anticipate maximum desired effect. 

such purchases. The location enhanced information delivery In the longer-term, the electronic kiosk's valuable infor- 

system 100 can also detect single purchases that are never mational contributions to the shopping experience can be 

repealed. This might reflect a customer's dissatisfaction with used as a tool to cement customer loyalty, both to specific 

a certain product, or form part of a pattern of impulse 40 retailers and to specific brands. Such contributions might 

buying. Finally, the date or time might correlate with a include the printing of recipes tuned to shoppers* personal 

general purchase pattern. Neural networks can be trained to tastes along with coupons for the needed ingredients, 

distinguish and characterize different types of shoppers. The Depending on the liming, the kiosk could automatically 

neural network's architecture treats customer and purchase generate shopping lists to remind customers of cyclically- 

itcm identification numbers as inputs, the buying choices as 45 bought items due for another purchase. Such services 

outputs. A small three -neuron layer sits just above the encourage repeat visits by shoppers, which not only increase 

customer identification inputs; as the neural network is profits for the retailer, but allow it to refine its customer 

trained with examples from the purchase database, the profiles even further. Such information allows the coUabo- 

three -neuron layer succinctly represents the class of pur- rative filter to determine the size of a household, the general 

chaser to which an individual shopper belongs. Economic 50 healthfulnessof the shopper, and preferred modes of buying 

techniques are folded into the collaborative filter to enable it (on-line versus off-line). 

to perform price point determination. That is, information 'ITie point-of-purchase collaborative filtering system can 

about different sales, for different customers, at different also be used to automate experiments in marketing. That is, 

prices, can be used to model customers' demand curves, by allowing the central computer to offer different types of 

allowing the vendor to anticipate shoppers' reactions to 55 promotions across similar types of customers, the system 

price changes. This aids in the design of profit-maximizing can determine price-point sensitivities, loyalties to catego- 

coupons, which would entice the greatest number of cus- ries and brands, and reactions to different kinds of promo- 

tomers to make purchases at a minimum level of discount. lions. The results of such experiments would be statistically 

The output stage of the' point-of-purchase collaborative sound, if based on a large enough sample set, and could be 

filtering system can take several different forms, although 60 fed immediately back into the kiosk system, so that the new 

the goal of each is the same: present the shopper with information on shopper behavior could be put immediately 

coupons and promotions specifically tailored to their pref- into commercial use. 

erences (as indicated by their purchase histories) and which The location enhanced information delivery system 100 is 

best support the vendor's marketing strategy. Two obvious of particular value in automatic experimentation in that it is 

ways of communicating promotions are by direct mail and 65 often diflicult, if not impossible, for a retailer to determine, 

through the retailer's Web site. A more interesting method is of the items that tend to be bought together, or more 

via the in-store electronic kiosk. The electronic kiosk con- particularly are bought by similar repeat customers to the 
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Store, which of these items actually motivates the customer 
to come to the store in the first place. By determining this, 
a retailer can better target advertisements to certain 
customers, optimize pricing, promotional discounts, con- 
struct joint promotions. The location enhanced information 5 
delivery system 100 can present an advertisement on an 
electronic highway billboard which could be used to present 
various high motivational product ads to determine which of 
them, if any, is a catalyst in effecting a buyer's decision to 
enter a store, become a long-term loyal customer or even lO 
facilitate a customer's change of loyalty to a different store. 

It is conceivable that a user's indication of interest to an 
advertisement could then prompt more detailed information 
about the advertisement, which could be temporarily pre- 
fetched from the display subsystem 103 at the moment that is 
the automobile or user passes by, or pre-fetched via a 
communication link over a wireless network. This informa- 
tion could include in addition to directories, data which 
could be tied into the navigational user interface of the 
automobile. For example, items which are also available at 20 
the store which are explicitly and/or implicitly determined to 
be of personal relevance such as those which match the 
customer's own personal electronic shopping list as well as 
associated digital coupons could provide the basis for auto- 
matic user notification and prefetching. 25 

The efficiency of automatic determination of customized 
prices and promotions in optimizing retailer profits could 
conceivably be enhanced by the location enhanced informa- 
tion delivery system architecture by adding the additional 
metrics of the user's physical distance or more particularly, 30 
anticipated closest proximity to the vendor when traveling 
through that area. For example, the expected profit from a 
new customer might be maximized from an price function 
that offers a lower price to users that are further away from 
the retailer, to compensate for the additional cost of visiting 35 
the store. Accordingly, further benefits can be realized if the 
offer is further discounted, for example because of high 
quality demographics or a local zip code. Also, the vendor's 
pricing algorithm must allow the user to utilize a location- 
enhanced product finder (in originally finding the product or 40 
identifying similar products from other vendors), in addition 
to a "bargain-finder agent". The bargain-finder agent might 
be used to negotiate for the user with the vendor agent, that 
may request, for example from the proxy server, validation 
of competitive offers claimed by the user. 45 

Proximity information, price (or value) sensitivity and/or 
rewards for customer loyalty i.e. identification of customers 
for providing appropriate privileges can also be used to 
enable a vendor to recognize a customer with a LEIA- 
enabled device, or alternatively some biometric user 50 
identifier, as s/he passes near a vendor's store. In this case a 
human, electronic display and/or even automatic door or 
door lock can identify the presence of the user, and also 
specific information about the user's profile (or credentials) 
to enable personalized treatment. 55 

Whether items within the local vicinity of a user are 
determined to be relevant implicitly, or from explicit user 
selected criteria, it is possible that the location data of a 
vendor can also be automatically determined from the web 
site of a vendor (as a potential alternative to being ascribed 60 
by the vendor). The data can be identified and parsed using 
(possibly a combination of) Natural Language Processing 
(NLP) techniques, or rule based template techniques. This 
technique could allow location information to be used when 
a user is searching or browsing the web, in order to filter 65 
products and web pages according to the physical proximity 
of the user to their associated vendors. The system could also 



be used to identify similar items that are close to the user, 
where similar items are identified through profiling — using 
textual analysis, pattern recognition and hand-crafted rules 
as taught in the issued patent. 

As described earlier, under *H. Use of Metatags to Main- 
tain and Update Target Object Profiles in a LEIA-enhanced 
System', in the 'Exemplary Applications' section, metadata 
can also be explicitly associated with the web pages of 
vendors to help an automatic filtering/search system such as 
Secure Data Interchange to identify relevant products and 
information. Metadata may be ascribed by vendors to their 
products in order to provide a more informative and robust 
infrastructure for content, that location enhanced informa- 
tion delivery system 100 can utilize to identify and inform 
relevant users. 

One simple example demonstrates the power and range of 
possible applications of utilizing metadata within the present 
context of LEIA. A vendor could leverage location- 
enhanced information to include additional information 
about delivery policies. As purchasable items (including in 
this example, restaurant menus), are browsed, queried, or 
ptished to the user, other similar items from other vendors 
which are physically local to the user could be identified and 
presented to the user, either upon user request or automati- 
cally. Tags on the selections containing the associated ven- 
dor's delivery policy can be used to automatically determine 
and present the items that meet certain distance/delivery 
criteria. 

Location-based metadata can also be used to activate rules 
that filter information on behalf of the user. For example, the 
user may be automatically notified of products (or other 
items of interest) which may be identified to be of personal 
relevance at such time that a user approaches such items 
geographically. Physical proximity can also be used as an 
additional selection criteria for personalization (as a client 
filter or on the vendor's server) in conjunction with other 
modes of personalized user access to (and pre -fetching of) 
information as is performed during querying (searching) or 
browsing modes (including personalized menu or "portal" 
navigation) as disclosed in detail in the issued divisional 
cases of patent application entitled "System for Customized 
Electronic Identification of Desirable Objects". In this 
regard, users who are en route (or may be planning a visit in 
the future) to a given physical location may enter that 
location as a selection criteria provided on the user interface 
and obtain the same location-enhanced access to Web infor- 
mation (as above suggested) as if the user were detected to 
be physically at that location by LEIA, 

Once relevant products are identified, a user en route to a 
destination near a vendor's store can pre-order their grocer- 
ies or other merchandise directly so that the user could 
simply pick up their pre-packaged grocery order at the time 
of arrival at the store. For example, an advertisement for a 
product on an electronic billboard could easily be pre- 
ordered from the user's automobile or device. Other varia- 
tions on this architecture include users accessing an ATM, 
pay phone, kiosk or point of sale terminal within the same 
or different store that the user is presently visiting. For 
example, pre-order placements, from other vendor stores 
could be accompanied with an advertisement which is part 
of a cross sell. 
In-Store Applications 

Utilizing the location enhanced information delivery sys- 
tem 100, smart shopping carts equipped with bar code 
sensors can be used to collect data on customer purchases 
and present location as the customer shops. Customer detec- 
tion location for such systems utilize infrared detectors 
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mounted on the ceiling of the store which enables triangu- 
lation of the shopper's present location. Historic and real 
time profile updates to the UID can be used to update an 
electronic shopping list, for example in addition to general 
product location information "ideal shopping route" can be 5 
recommended from each item to the next closest one on the 
electronic shopping list. Another smart cart application is 
offering more detailed descriptive information plus contrain- 
dications and warnings to the user about each product being 
considered for purchase. If an electronic price tag is not 10 
available and if the smart cart is used for the purpose of self 
check out, customized prices and promotions of items dis- 
played on the cart or electronic (LCD based) price tags could 
display customized prices via an electromagnetic field acti- 
vation technology which conveys customized pricing infor- 15 
mation to the electronic price tag in real time. This technique 
may be further used to enable the smart cart to extract 
location data about the user directly from product identifi- 
cation data from the product's associated electronic price tag 
(in lieu of IR triangulation techniques of coordinates). 20 
Another useful application of this location specific data is 
in-store electronic displays. Even in the absence of location 
detectors, as products are scanned into the cart, electronic 
displays located throughout the store can display to the 
customer customized promotional messages relevant to 25 
items within the present store aisle via wireless connections 
between the devices through dynamically updating the user 
profile associated with the user identity as well as the long 
term purchase history. Such displays may also, or instead, 
utilize customer data which is read from the customer 30 
loyahy card through remote electromagnetic field activation 
technology. Another alternative approach to smart carts is 
the use of hand held PDAs. These devices can be used for 
each of the above applications for smart carts. 
Implementation of a Client/Server Architecture 35 

The location enhanced information delivery system 100 is 
comprised of clients, which are end -user terminal devices 
U1-U3 with extremely limited data storage capacity and 
servers, which contain client, product, and multimedia infor- 
mation for the information display device 107 and in addi- 40 
tion descriptive information (directory information, 
schedules, indices) for the multimedia information. Clients 
are assumed to be under customer physical control and the 
following description is for the example where the display 
device 107 comprises an element within the user terminal 45 
device U1-U3. The transmission of the display information 
to the user terminal device represents a data communication 
issue relating to the limited available bandwidth. Consider- 
able data can be stored in memory at the uplink point in the 
system. The idea here is that the server site contains all of the 50 
information which the small-memory user terminal devices 
U1-U3 might need. Without a hierarchical system 
architecture, the selectivity of the similarity algorithms do 
not offer any statistical gain. The method to attack this 
problem is to allocate a portion of a data communication 55 
channel to the user terminal device. This channel is used as 
a "memory" by the client/server algorithm. For example, a 
system using 1 Mbps of bandwidth can provide about 2300 
cells per second. The use of the similarity algorithm selects 
which memory cells to send in the next time interval. If the 60 
response time must be better than 1 second, the scheduling 
interval can be a smaller value, such as 1/30 second. The 
bandwidth utilization is then scheduled based on the need 
for memory cells at the client. 

Latency and Bandwidth Effects of Prefetching/Precaching 65 

Even in the environmentally friendly implementation of 
the location enhanced information delivery system informa- 



tion display architecture, the use of local storage may have 
beneficial effects. In particular, if similarity measurement 
technologies are applied, the location enhanced information 
delivery system 100 can achieve reductions in latency, 
improved likelihood of effective advertising, and reduced 
bandwidth utilization. The location enhanced information 
delivery system 100 employs the idea of prefetching, which 
has also been referred to in the technical literature as 
pre-caching, cache-preloading, or anticipation. The basic 
idea is that if good predictions of future data requirements 
are available, and there is excess data-fetching capability 
available, the data should be fetched aggressively in antici- 
pation of future needs. If successful, this technique has two 
major benefits applicable to present and future networks. 
First, it can reduce response-time, a major performance 
advantage in interactive systems. Second, it can reduce 
congestion and other problems associated with network 
overload. FIG, 2 illustrates a possible time series of band- 
widths required by an application or set of applications. To 
understand how the responsiveness of the system is 
improved, it can be seen that the unused bandwidth can be 
used to transmit information likely to be used in the future. 
For example, if a list is being traversed 1,2,3,4, ... it is likely 
that if object N has been requested, that object N+1 will be 
the next request. If N+1 is prefetched from the remote 
system, it is available when the request is made with 
additional delays. All of the "unused bandwidth" illustrated 
in FIG. 2 can potentially be used to pre-fetch. Congestion is 
due to inadequate resources. The simplest example is insuf- 
ficient transmission capacity for the offered load, leading to 
"traffic jams." Packet-switched networks such as the Internet 
suffer from similar problems. In FIG. 2, it appears that 
capacity is being reached or exceeded near TIME«43 or so. 
If demands are made during this period, traffic is likely to be 
delayed or even lost. If we prefetch successfully during more 
lightly-loaded periods (such as TIME«0 . . . 42), we reduce 
the probability of data being requested in the future, essen- 
tially trading the guarantee of a fully loaded network today 
for the promise of no congestion in the future. By fetching 
data in anticipation of future needs, the location enhanced 
information delivery system 100 reduces at least probabi- 
listically those future needs. The prefetching technology is 
based on unused slots being filled with pre-sent information 
based on the understanding of user interest using the simi- 
larity measures and used for prioritization. 

The location enhanced information delivery system 100 
may be usefully applied within the context of user terminal 
devices such as personal digital assistants, as a method of 
reducing response time as observed by users. The location 
enhanced information delivery system 100 provides a tech- 
nological means by which the prefetched data can be inter- 
mixed with on-demand data to provide overall improve- 
ments in response time to a large population users, with 
reduced memory requirements. Second, the location 
enhanced information delivery system 100, which views the 
downlink as a fixed capacity resource, provides a general 
scheduling method embodying techniques such as user 
preferences to prefetch when slots or bandwidth are 
underutilized, to preemptively reduce future demand for 
bandwidth. 

Summary 

The present location enhanced information delivery sys- 
tem presents the information most suited to the real 
audience, as measured by location information systems, 
rather than to a static predicted audience. The invention can 
be effectively coupled with previous inventions in distrib- 
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uted data storage to prefetch required data, based both on appropriate set of information to be displayed to said 

stored customer characteristics and dynamic characteristics information recipients who are located witlin a prede- 

such as (i) presence at a particular location; (ii) motion in a termined vicinity of said information server, 

particular direction; (iii) rate of motion in a particular 7. The system for customizing the delivery of information 

direction and (iv) characteristics of an information display, 5 of claim 6 wherein said means for modifying said informa- 

such as its location and directionality. The invention can use tion further comprises: 

an auction-like bidding algorithm to select data for display, means for transmitting said identified appropriate set of 

providing maximum revenue opportunity for the display information to said information recipients who are 

owner, and an ecologically-attractive display shutdown for located within a predetermined vicinity of said infor- 

electronic displays when no acceptable bid is available. 10 mation server. 

While the preferred embodiment discloses a beaconing-style 8. The system for customizing the delivery of information 

wireless technology, the system concept is easily extensible of claim 1 wherein said means for determining an identity 

both to other location-information systems, such as Ucense- comprises: 

plate scanning with cameras, and to utilizing the location- means responsive to determining a presence of a poten- 

information for private displays of information in addition to 15 tial information recipient of said information in said 

public displays of information. information in said vicinity of said information server, 

What IS clauned is: for generating a user identifier that uniquely identifies 

1. A system for customizing the delivery of information said potential information recipient. 

by an information server to a plurality of information 9. The system for customizing the delivery of information 

recipients, wherein said information server transmits said 20 of claim 8 wherein said means for determining an identity 

information to information recipients who are located within further comprises: 

a predetermined vicinity of said information server, com- ^^^^^ responsive to said user identifier, for associating 
prising: 

user identifier with a user profile that identifies 

(a) means for automatically determining a user profile for predetermined characteristics of said potential informa- 
each of a plurality of potential information recipients; 25 ^Jqu recipient. 

(b) means for determining a presence of said potential 10. The system for customizing the delivery of informa- 
informatioQ recipients of said information in said vicin- tion of claim 1 wherein said means for modifying said 
ity of said information server; information comprises: 

(c) means for determining an identity of said potential means, responsive to said determined identity of said 
information recipients of said information; and potential information recipients, for identifying an 

(d) means for modifying said information as a function of appropriate set of information to be displayed to said 
said determined identity and associated user profiles of potential information recipients. 

said potential information recipients. U. The system for customizing the delivery of informa- 

2. The system for customizing the delivery of information tion of claim 10 wherein said means for modifying said 
of claim 1 wherein said means for determining a presence information further comprises: 

comprises: means for transmitting said identified appropriate set of 

means for establishing a wireless communication connec- information to said potential information recipients 

tion to a user terminal device in the possession of said who are located within a predetenmined vicinity of said 

potential information recipients of said information in information server. 

said vicinity of said information server. 12. The system for customizing the dehvery of inform a- 

3. The system for customizing the delivery of information tion of claim 2 wherein said means for modifying said 
of claim 2 wherein said means for determining a presence information further comprises: 

further comprises: means for prefetching said information to said informa- 

means for retrieving a location identifier from said user 45 tion server from at least one data source where said 

terminal device in the possession of said potential information is stored, 

information recipients of said information in said vicin- 13. The system for customizing the delivery of informa- 

ity of said information server, wherein said location tion of claim 12 wherein said means for prefetching com- 

identifier is unique to said user terminal devices, prises: 

4. The system for customizing the delivery of information jq means for producing a prioritized plurality of information 
of claim 3 wherein said means for determining an identity segments from each of a pluraUiy of data items which 
comprises: are available from said at least one data source; and 

means, responsive to said location identifier, for associ- means for providing data to said user terminal device, 

ating said location identifier with a user identifier that identifying a selected data item by a first of said 

uniquely identifies said user. 55 prioritizing information segments of said selected data 

5. The system for customizing the delivery of information item, 

of claim 4 wherein said means for determining an identity 14. A method for customizing the delivery of information 

further comprises: by an information server to a plurality of information 

means, responsive to said use identifier, for associating recipients, wherein said information server transmits said 

said user identifier with a user profile that identifies 60 information to information recipients who are located within 

predetermined characteristics of said user. a predetermined vicinity of said information server, com- 

6. The system for customizing the delivery of information prising the steps of: 

of claim 5 wherein said means for modifying said informa- (a) automatically determining a user profile for each of a 

tion comprises: plurality of potential information recipients; 

means, responsive to said user profiles of said information 65 (b) determining a presence of said potential information 

recipients who are located within a predetermined recipients of said information in said vicinity of said 

vicinity of said information server, for identifying an information server; 
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(c) determining an identity of said potential iaformation information to be displayed to said potential informa- 
recipients of said information; and tion recipients. 

(d) modifying said information as a function of said 24. The method of customizing the delivery of informa- 
determined identity and associated user profiles of said lion of claim 23 wherein said step of modifying said 
potential information recipients. 5 information further comprises: 

15. TTie method for customizing the delivery of informa- „aDsmitting said identified appropriate set of information 
lionofclaun 14 wherem said Step of determimng a presence » ,1 ♦ 1 • ^ *• • • . i_ t . j 

. . * ^ to said potential mformation recipients who are located 

'. . , . . . ^ within a predetermined vicinity of said information 

establishing a wireless communication connection to a server 

user terminal device in the possession of said potential 10 -ye ^ tu a f ♦ • • «u ^ r c - c 

information recipients ofsaid information in said vicin- 25. The method for customizing the dehvery of mform a- 

ity of said information server. ""^^'f ^^^^^"^ ^^^^ ^^^P °f modifying said 

16. -nie method for customizing the delivery of informa- ^formation further comprises: 

tion of claim 15 wherein said step of determining a presence prefetching said information to said information server 

further comprises: from at least one data source where said information is 

retrieving a location identifier from said user terminal stored, 

devices in the possession of said potential information 26. The method for customizing the delivery of informa- 

recipients of said information in said vicinity of said lion of claim 25 wherein said step of prefetching comprises: 

information server, wherein said location identifier is producing a prioritized plurality of information segments 

unique to said user terminal device. f^^j^ gach of a plurality of data items which are 

17. l^e method for customizing the delivery of informa- 2° available from said at least one data source; and 
tion of claim 16 where in said step of determining an identity .. .... j . • ij • ^ r • 

. o J providmg data to said user termmal device, identifying a 

. *. . , , . . , . , selected data item by a first of said prioritized infor- 

associatmg m response to said location identifier, said ^^^^^ ^-^ ^j^^^^ j^,^ ^^^^ 

location Identifier with a user idenUfier that uniquely ^ 27. Asystem for customizing the delivery of information 

.o'.^ essai user. .... , by an information server to a plurality of information 

. method tor customizing the delivery ot intorma- recipients, wherein said information server transmits said 

Uon of claim 17 wherem said step of determining an identity information to information recipients who are located within 

turther comprises. ^ predetermined vicinity of said information server, com- 

associating, in response to said user identifier with a user prising* 

profile that identifies predetermined characteristics of . . c . •• cif 

said user means for automatically determimng a user profile for 

^o-ru \u A c * c c each of plurality of potential information recipients; 

19. The method for customizing the delivery of informa- tr j r r > 

tion of claim 18 wherein said step of modifying said (b) means for determining a population of said informa- 

information comprises: recipients m said vicmity of said information 

identifying, in response to said user profile of said infor- server, 

mation recipients who are located within a predeter- (c) means for determining an identity of each of said 

mined vicinity of said information server, an appropri- information recipients; 

ate set of information to be displayed to said (d) means for determining a composite user profile for 

information recipients who are located within a prede- ^ said population of information recipients utilizing said 

termined vicinity of said information server. user profiles; and 

20. The method for customizing the delivery of informa- (g) means for delivering information that is a function of 
tion of claim 19 wherein said step of modifying said said composite user profile. 

information further comprises: 28, The system for customizing the delivery of infonna- 
transmitting said identified appropriate set of information 45 tion of claim 27 wherein said means for delivering infor- 

to said information recipients who are located within a mation includes: 

predetermined vicinity of said information server. ^^^^ fo^ pricing delivery of said information based on 

21. The method for customizing the delivery of informa- b^^s received from information purveyors. 

tion of claim 14 wherein said step of determining an identity 29. The system for customizing the delivery of informa- 
compnses: 5q ^Jq^ claim 28 wherein said means for delivering infor- 

generating, in response to determining a presence of a mation further includes: 

potenUal information recipient of said information in ^^^^ providing said composite user profile to said 

said vicimty ofsaid mformation server, a user identifier information purveyors 

that uniquely identifies said potential information 30. A method of customizing the delivery of information 

^^'^^^^P*^^*" , , ^ ^ . ^ 55 by an information server to a plurality of information 

. ^^'Pl^ ^'^r^, custornizing the dehvery ot intorma- recipients, wherein said information server transmits said 

tion of claim 21 wherem said step of dctcrmming an identity information to information recipients who are located within 

ur er comprises. ^ predetermined vicinity of said information server, com- 

associating, in response to said user identifier, said user prising the steps of: 

identifier with a user profile that identifies predeter- 60 / \ * n j * • • ci r u r 

, . . . f J ..I f (a) automatically determining a user profile for each of 

mmed characteristic of said potential information j i i-. r . *• i • r *• • • . 

... ^ said plurality of potential information recipients; 

recipient. r j t- r » 

23. The method for customizing the delivery of informa- determining a population of said mfonmation recipi- 

tion of claim 14 wherein said step of modifying said ^nts m said vicmity of said information server; 
information comprises: 65 (c) determining an identity of each of said information; 

identifying, in response to said determined identity ofsaid (d) determining a composite user profile for said popula- 

potential information recipients, an appropriate set of tion of information recipients; and 
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(e) delivering information that is a function of said 39. The system for customizing the delivery of informa- 

composite user profile. tion of claim 38 wherein said means for modifying said 

31. The method for customizing the delivery of infonna- information further comprises: 

tion of claim 30 wherein said step of delivering information means for transmitting said identified appropriate set of 

includes: 5 information to said information recipients who are 

pricing delivery of said information based on bids located within a predetermined vicinity of said infor- 

received from information purveyors. mation server. 

32. The method for customizing the delivery of informa- The system for customizing the delivery of informa- 
tion of claim 31 wherein said step of delivering information tioo of cl^icn 33 wherein said means for determining an 
further includes: lO identity comprises: 

providing said composite user profile to said information means, responsive to determining a presence of a poten- 

purveyors. ^^^^ information recipient of said information in said 

33. A system for customizing the delivery of information information in said vicinity of said information server, 
by an information server to a plurality of information generating a user identifier that uniquely identifies 
recipients, wherein said information server transmits said said potenual information recipient. 

information to information recipients who are located within The system for customizing the delivery of informa- 

a predetermined vicinity of said information server, com- ^^^^ wherein said means for determining an 

prising: identity further comprises: 

(a) means for profiling each of a pluraUty of potential r<»Po^ive jo said user identifier, for associating 
information recipients; ^° ^'"^ identifier with a user profile that identifies 
. ^ , . . /. . 1 . . predetermined characteristics of said potential informa- 

(b) means for determmmg a presence of said potential ^^^^ recipient 

information recipients of said information in said vicin- The system for customizing the delivery of informa- 
lly of said information server; ^-^^ 33 ^^^.^^ ^^id means for modifying said 

(c) means for determining an identity of said potential 25 information comprises: 

information recipients of said information and retriev- ^^^^3^ responsive to said determined identity of said 

ing associated profiles; and potential information recipients, for identifying an 

(d) means for modifying said information as a function of appropriate set of information to be displayed to said 
a plurality of profiles of said potential information potential information recipients. 

recipients. 30 43 system for customizing the delivery of informa- 

34. The system for customizing the delivery of informa- tion of claim 42 wherein said means for modifying said 
tion of claim 33 wherein said means for determining a information further comprises: 

presence comprises: means for transmitting said identified appropriate set of 

means for establishing a wireless communication connec- information to said potential information recipients 

tion to a user terminal device in the possession of said who are located within a predetermined vicinity of said 

potential information recipients of said information in information server. 

said vicinity of said information server. 44. The system for customizing the delivery of informa- 

35. The system for customizing the dehvery of informa- tion of claim 34 wherein said means for modifying said 
tion of claim 34 wherein said means for determining a information further comprises: 

presence further comprises: ^ means for prefetching said information to said informa - 

means for retrieving a location identifier firom said user tion server from at least one data source where said 

terminal device in the possession of said potential information is stored. 

information recipients of said information in said vicin- 45. The system for customizing the dehvery of inform a - 
ity of said information server, wherein said location tion of claim 44 wherein said means for prefetching corn- 
identifier is unique to said user terminal devices, prises: 

36. The system for customizing the delivery of informa- means for producing a prioritized plurahty of information 
tion of claim 35 wherein said means for determining an segments from each of a plurality of data items which 
identity comprises: are available from said at least one data source; and 

means, responsive to said location identifier, for associ- jq means for providing data to said user terminal device, 

ating said location identifier with a user identifier that identifying a selected data item by a first of said 

uniquely identifies said user. prioritizing information segments of said selected data 

37. The system for customizing the delivery of informa- item. 

tion of claim 36 wherein said means for determining an 46. A method for customizing the delivery of information 

identity further comprises: 55 by an information server to a plurality of information 

means, responsive to said use identifier, for associating recipients, wherein said information server transmits said 

said user identifier with a user profile that identifies information to information recipients who are located within 

predetermined characteristics of said user. a predetenmined vicinity of said information server, com- 

38. The system for customizing the delivery of informa- prising the steps of: 

tion of claim 37 wherein said means for modifying said eo (a) profiling each of a plurality of potential information 

information comprises: recipients; 

means, responsive to said user profilesof said information (b) determining a presence of a plurality of said potential 

recipients who are located within a predetermined information recipients of said information in said vicin- 

vicinity of said information server, for identifying an ity of said information server; 

appropriate set of information to be displayed to said 65 (c) determining an identity of said potential information 

information recipients who are located within a prede- recipients of said information and retrieving associated 

termined vicinity of said information server. profiles; and 
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(d) modifying said information as a function of a plurality 
of profiles of said potential information recipients. 

47. The method for customizing the delivery of informa- 
tion of claim 46 wherein said step of determining a presence 
comprises: 

establishing a wireless communication connection to a 
user terminal device in the possession of said potential 
information recipients of said information in said vicin- 
ity of said information server. 

48. The method for customizing the delivery of informa- 
tion of claim 47 wherein said step of determining a presence 
further comprises: 

retrieving a location identifier from said user terminal 
devices in the possession of said potential information 
recipients of said information in said vicinity of said 
information server, wherein said location identifier is 
unique to said user terminal device. 

49. The method for customizing the delivery of informa- 
tion of claim 48 wherein said step of determining an identity 
comprises: 

associating, in response to said location identifier, said 
location identifier with a user identifier that uniquely 
identifies said user. 

50. The method for customizing the delivery of informa- 
tion of claim 49 wherein said step of determining an identity 
further comprises: 

associating, in response to said user identifier with a user 
profile that identifies predetermined characteristics of 
said user. 

51 . The method for customizing the delivery of informa- 
tion of claim 50 wherein said step of modifying said 
information comprises: 

identifying, in response to said user profile of said infor- 
mation recipients who are located within a predeter- 
mined vicinity of said information server, an appropri- 
ate set of information to be displayed to said 
information recipients who are located within a prede- 
termined vicinity of said information server. 

52. The method for customizing the delivery of informa- 
tion of claim 51 wherein said step of modifying said 
information further comprises: 

transmitting said identified appropriate set of information 
to said information recipients who are located within a 
predetermined vicinity of said information server. 

53. The method for customizing the delivery of informa- 
tion of claim 46 wherein said step of determining an identity 
comprises: 

generating, in response to determining a presence of a 
potential information recipient of said information in 
said vicinity of said information server, a user identifier 
that uniquely identifies said potential information 
recipient. 

54. The method of customizing the delivery of informa- 
tion of claim 53 wherein said step of determining an identity 
further comprises: 

associating, in response to said user identifier, said user 
identifier with a user profile that identifies predeter- 
mined characteristic of said potential information 
recipient. 

55. The method for customizing the delivery of informa- 
tion of claim 46 wherein said step of modifying said 
information comprises: 

identifying, in response to said determined identity of said 
potential information recipients, an appropriate set of 65 
information to be displayed to said potential informa- 
tion recipients. 
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56. The method of customizing the delivery of informa- 
tion of claim 55 wherein said step of modifying said 
information further comprises: 

transmitting said identified appropriate set of information 
to said potential information recipients who are located 
within a predetermined vicinity of said information 
server. 

57. The method for customizing the delivery of informa- 
tion of claim 47 wherein said step of modifying said 
information further comprises: 

prefetching said information to said information server 
from at least one data source where said information is 
stored, 

58. The method for customizing the delivery of informa- 
tion of claim 57 wherein said step of prefetching comprises: 

producing a prioritized plurality of information segments 
from each of a plurality of data items which are 
available from said at least one data source; and 

providing data to said user terminal device, identifying a 
selected data item by a first of said prioritized infor- 
mation segments of said selected data item. 

59. A system for customizing the delivery of information 
by an information server to a plurality of information 
recipients, wherein said information server transmits said 
information to information recipients who are located within 
a predetermined vicinity of said information server, com- 
prising: 

(a) means for automatically determining a user profile for 
each of plurality of potential information recipients; 

(b) means for determining a population of said informa- 
tion recipients in said vicinity of said information 
server; 

(c) means for determining an identity of each of said 
information recipients; 

(d) means for determining a composite user profile for 
said population of information recipients utiHzing said 
user profiles; and 

(e) means for delivering information that is a function of 
said composite user profile. 

60. The system for customizing the delivery of informa- 
tion of claim 59 wherein said means for delivering infor- 
mation includes: 

means for pricing delivery of said information based on 
bids received from information purveyors. 

61. The system for customizing the delivery of informa- 
tion of claim 60 wherein said means for delivering infor- 
mation further includes: 

means for providing said composite user profile to said 
information purveyors. 

62. A method of customizing the deUvery of information 
by an information server to a plurality of information 
recipients, wherein said information server transmits said 
information to information recipients who are located within 
a predetermined vicinity of said information server, com- 
prising the steps of: 

(a) determining automatically a user profile for each of 
said plurality of potential information recipients; 

(b) determining a population of said information recipi- 
ents in said vicinity of said information server; 

(c) determining an identity of each of said information; 

(d) determining a composite user profile for said popula- 
tion of information recipients; and 

(e) delivering information that is a function of said 
composite user profile. 
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63. The method for customizing the delivery of informa- 
tion of claim 62 wherein said step of delivering information 
includes: 

pricing delivery of said information based on bids 
received from information purveyors. 5 

64. The method for customizing the delivery of informa- 
tion of claim 63 wherein said step of delivering information 
further includes: 

providing said composite user profile to said information 
purveyors. lo 

65. A system for customizing the delivery of information 
by an information server to a plurality of information 
recipients, wherein said information server transmits said 
information to information recipients who are located within 

a predetermined vicinity of said information server, com- 15 
prising: 

(a) means for determining a presence of a plurality of said 
potential information recipients of said information in 
said vicinity of said information server; 

(b) means for determining an identity of said potential 
information recipients of said information; 

(c) means for modifying said information as a function of 
said determined identity and associated user profiles of 
said plurality of potential information recipients; 

(d) means for displaying said information on a display 
system which is commonly available lo said plurality of 
potential information recipients. 

66. The system for customizing the delivery of informa- 
tion of claim 65 wherein said means for determining a 
presence comprises: 

means for establishing a wireless communication connec- 
tion to a user terminal device in the possession of said 
potential information recipients of said information in 
said vicinity of said information server, 

67. The system for customizing the delivery of informa- 
tion of claim 66 wherein said means for determining a 
presence further comprises: 

means for retrieving a location identifier from said user 
terminal device in the possession of said potential 
information recipients of said information in said vicin- 
ity of said information server, wherein said location 
identifier is unique to said user terminal devices. 

68. The system for customizing the delivery of informa- 
tion of claim 67 wherein said means for determining an 45 
identity comprises: 

means, responsive to said location identifier, for associ- 
ating said location identifier with a user identifier that 
uniquely identifies said user. 

69. The system for customizing the delivery of informa- 50 
tion of claim 68 wherein said means for determining an 
identity further comprises: 

means, responsive to said use identifier, for associating 
said user identifier with a user profile that identifies 
predetermined characteristics of said user. 55 

70. The system for customizing the delivery of informa- 
tion of claim 69 wherein said means for modifying said 
information comprises: 

means, responsive to said user profiles of said information 
recipients who are located within a predetermined 60 
vicinity of said information server, for identifying an 
appropriate set of information to be displayed to said 
information recipients who are located within a prede- 
termined vicinity of said information server. 

71. The system for customizing the dehvery of infonna- 65 
tion of claim 70 wherein said means for modifying said 
information further comprises: 
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means for transmitting said identified appropriate set of 
information to said information recipients who are 
located within a predetermined vicinity of said infor- 
mation server. 

72. The system for customizing the delivery of informa- 
tion of claim 65 wherein said means for determining an 
identity comprises: 

means, responsive to determining a presence of a poten- 
tial information recipient of said information in said 
information in said vicinity of said information server, 
for generating a user identifier that uniquely identifies 
said potential information recipient. 

73. The system for customizing the delivery of informa- 
tion of claim 72 wherein said means for determining an 
identity further comprises: 

means, responsive to said user identifier, for associating 
said user identifier with a user profile that identifies 
predetermined characteristics of said potential informa- 
tion recipient. 

74. The system for customizing the delivery of informa- 
tion of claim 65 wherein said means for modifying said 
information comprises: 

means, responsive to said determined identity of said 
potential information recipients, for identifying an 
appropriate set of information to be displayed to said 
potential information recipients. 

75. The system for customizing the dehvery of informa- 
tion of claim 74 wherein said means for modifying said 
information further comprises: 

means for transmitting said identified appropriate set of 
information to said potential information recipients 
who are located within a predetermined vicinity of said 
information server. 

76. The system for customizing the dehvery of informa- 
tion of claim 66 wherein said means for modifying said 
information further comprises: 

means for prefetching said information to said informa- 
tion server from at least one data source where said 
information is stored. 

77. The system for customizing the dehvery of informa- 
tion of claim 76 wherein said means for prefetching com- 
prises: 

means for producing a prioritized plurality of information 
segments from each of a plurality of data items which 
are available from said at least one data source; and 
means for providing data to said user terminal device, 
identifying a selected data item by a first of said 
prioritizing information segments of said selected data 
item. 

78. A method for customizing the delivery of information 
by an information server to a plurality of information- 
recipients, wherein said information server transmits said 
information to information recipients who arc located within 
a predetermined vicinity of said information server, com- 
prising the steps of: 

(a) determining a presence of a plurality of potential 
information recipients of said information in said vicin- 
ity of said information server; 

(b) determining an identity of said potential information 
recipients of said information; 

(c) modifying said information as a function of said 
determined identity and associated user profiles of said 
potential information recipients; and 

(d) displaying said information on a display system which 
is commonly available to said plurality of potential 
information recipients. 

79. The method for customizing the dehvery of informa- 
tion of claim 78 wherein said step of determining a presence 
comprises: 
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establishing a wireless communication connection to a 
user terminal device in the possession of said potential 
informatioD recipients of said information in said vicin- 
ity of said information server. 

80. The method for customizing the delivery of informa- 
tion of claim 79 wherein said step of determining a presence 
further comprises: 

retrieving a location identifier from said user terminal 
devices in the possession of said potential infonnation 
recipients of said information in said vicinity of said 
information server, wherein said location identifier is 
unique to said user terminal device. 

81. The method for customizing the delivery of informa- 
tion of claim 80 wherein said step of determining an identity 
comprises: 

associating, in response to said location identifier, said 
location identifier with a user identifier that uniquely 
identifies said user. 

82. The method for customizing the delivery of informa- 
tion of claim 81 wherein said step of determining an identity 
further comprises: 

associating, in response to said user identifier with a user 
profile that identifies predetermined characteristics of 
said user. 

83. The method for customizing the delivery of informa- 
tion of claim 82 wherein said step of modifying said 
information comprises: 

identifying, in response to said user profile of said infor- 
mation recipients who are located within a predeter- 
mined vicinity of said information server, an appropri- 
ate set of information to be displayed to said 
information recipients who are located within a prede- 
termined vicinity of said information server. 

84. The method for customizing the delivery of informa- 
tion of claim 83 wherein said step of modifying said 
information further comprises: 

transmitting said identified appropriate set of information 
to said information recipients who are located within a 
predetermined vicinity of said information server. 

85. The method for customizing the delivery of informa- 
tion of claim 78 wherein said step of determining an identity 
comprises: 

generating, in response to determining a presence of a 
potential information recipient of said information in 
said vicinity of said information server, a user identifier 
that uniquely identifies said potential information 
recipient. 

86. The method of customizing the delivery of informa- 
tion of claim 85 wherein said step of determining an identity 
further comprises: 

associating, in response to said user identifier, said user 
identifier with a user profile that identifies predeter- 
mined characteristic of said potential information 
recipient. 

87. The method for customizing the delivery of infonna- 
tion of claim 78 wherein said step of modifying said 
information comprises: 

identifying, in response to said determined identity of said 
potential information recipients, an appropriate set of 
information to be displayed to said potential informa- 
tion recipients. 

88. The method of customizing the delivery of informa- 
tion of claim 87 wherein said step of modifying said 
information further comprises: 

transmitting said identified appropriate set of information 
to said potential information recipients who are located 
within a predetermined vicinity of said information 
server. 

89. The method for customizing the delivery of informa- 
tion of claim 79 wherein said step of modifying said 
information further comprises; 
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prefetching said information to said information server 
from at least one data source where said information is 
stored. 

90. The method for customizing the delivery of informa- 
tion of claim 89 wherein said step of prefetching comprises: 

producing a prioritized plurality of information segments 
from each of a plurality of data items which are 
available from said at least one data source; and 

providing data to said user terminal device, identifying a 
selected data item by a first of said prioritized infor- 
mation segments of said selected data item. 

91. A system for customizing the delivery of information 
by an information server to a plurality of information 
recipients, wherein said information server transmits said 
information to information recipients who are located within 
a predetermined vicinity of said information server, com- 
prising: 

(a) means for determining a population of said informa- 
tion recipients in said vicinity of said information 
server; 

(b) means for determining an identity of each of said 
information recipients; 

(c) means for determining a composite user profile for 
said population of information recipients utilizing said 
user profiles; and 

(d) means for delivering information that is a function of 
said composite user profile; and 

(e) means for displaying said information on a display 
system which is commonly available to said plurality of 
potential information recipients. 

92. The system for customizing the delivery of informa- 
tion of claim 91 wherein said means for delivering infor- 
mation includes: 

means for pricing delivery of said information based on 
bids received from information purveyors. 

93. The system for customizing the delivery of informa- 
tion of claim 92 wherein said means for delivering infor- 
mation further includes: 

means for providing said composite user profile to said 
information purveyors. 

94. A method of customizing the delivery of information 
by an information server to a plurality of information 
recipients, wherein said information server transmits said 
information to information recipients who are located within 
a predetermined vicinity of said information server, com- 
prising the steps of: 

(a) determining a population of said information recipi- 
ents in said vicinity of said information server; 

(b) determining an identity of each of said information; 

(c) determining a composite user profile for said popula- 
tion of information recipients; 

(d) delivering information that is a function of said 
composite user profile; and 

(e) displaying said information on a display system which 
is commonly available to said plurality of potential 
information recipients. 

95. The method for customizing the dehvery of informa- 
tion of claim 94 wherein said step of delivering information 
includes: 

pricing delivery of said information based on bids 
received from information purveyors. 

96. The method for customizing the delivery of informa- 
tion of claim 95 wherein said step of delivering information 
further includes: 

providing said composite user profile to said information 
purveyors. 
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